【2021届阅文Android方向笔试卷】- 最长回文子串

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

输入例子1:
“cbbd”

输出例子1:
“bb”

说明：
两层循环枚举所有字串，若字串首尾相等，则判断是否为回文串，并且每次保存一个串，当遇到比它长的串再赋值给他，返回这个串即可。

代码：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param s string字符串 
     * @return string字符串
     */
    string longestPalindrome(string s) {
        string temp="";
        int n=s.length();
        for(int i=0;i<n;i++){
            for(int j=n-1;j>i;j--){
                if(s[i]==s[j]){
                    int si=i;
                    int sj=j;
                    while(si!=sj&&s[si]==s[sj]&&si<sj){
                        si++;
                        sj--;
                    }
                    if(si>=sj){
                        string str="";
                        for(int k=i;k<=j;k++){
                            str+=s[k];
                        }
                        if(str.length()>temp.length()){
                            temp=str;
                        }
                    }
                }
            }
        }
        return temp;
    }
};