最长回文子串

题目： 给你一个字符串 s，找到 s 中最长的回文子串。

思路：
遍历s，以每个s[i]为对称轴，向两边扩散，找最长的

class Solution {
public:
    string maxStr="";
    string findMax(int i,string s){
        int left=i,right=i;
        while(left-1>=0&&right+1<s.length()){
            left--;
            right++;
            if(s[left]!=s[right]){
                left++;
                right--;
                break;
            }
        }
        return s.substr(left,right-left+1);

    }
    string longestPalindrome(string s) {

        for(int i=0;i<s.length();i++){
            if(findMax(i,s).length()>maxStr.length()){
                maxStr=findMax(i,s);
            }

        }
        return maxStr;
    }
};

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
 

但是发现有问题，少考虑了子串长度为偶数的情况

class Solution {
public:
    string maxStr="";
    string findMax(int left,int right,string s){
        while(left-1>=0&&right+1<s.length()){
            left--;
            right++;
            if(s[left]!=s[right]){
                left++;
                right--;
                break;
            }
        }
        return s.substr(left,right-left+1);

    }
    string longestPalindrome(string s) {

        for(int i=0;i<s.length();i++){
            if(findMax(i,i,s).length()>maxStr.length()){
                maxStr=findMax(i,i,s);
            }
            if(i!=s.length()-1&&s[i]==s[i+1]){
                if(findMax(i,i+1,s).length()>maxStr.length()){
                    maxStr=findMax(i,i+1,s);
                }
            }
        }
        return maxStr;
    }
};

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
 

文章来源: blog.csdn.net，作者：开心星人，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq_55675216/article/details/125295457