笔试题-最长回文子串

最新推荐文章于 2024-03-19 00:14:23 发布

dream_Felix

最新推荐文章于 2024-03-19 00:14:23 发布

阅读量215

点赞数

分类专栏：公司笔试文章标签：最长回文子串

本文链接：https://blog.csdn.net/yalu_123456/article/details/102672399

版权

该博客探讨了一道编程笔试题，要求在给定的字符串中找到最长的回文子串。例如，对于输入"babad"，可能的答案包括"bab"和"aba"，而对于输入"cbbd"，最长回文子串是"bb"。文章接下来会展示解决这个问题的代码实现。

摘要由CSDN通过智能技术生成

题目描述

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：

输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2：

输入: “cbbd”
输出: “bb”

代码



import java.util.*;

public class MyTest07 {
public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String s = sc.nextLine();
    String s1 = longestPalindrome(s);
    System.out.println(s1);

}

    public static String longestPalindrome(String s) {
        Map<Integer,String> map=new HashMap<>();
        
        for (int i = 0; i < s.length()-1; i++) {
            for (int j = s.length()-1; j >i; j--) {
                String str=s.substring(i,j+1);
                if (isAllSame(str)){
                    map.put(str.length(),str);

                }
            }

        }
        Set<Integer> integers = map.keySet();