leetcode-5. Longest Palindromic Substring

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example:

Input: "babad"

Output: "bab"

Note: "aba" is also a valid answer.

Example:

Input: "cbbd"

Output: "bb"

给定一个字符串s，判断最长回文子串。

参考了点击打开链接博主的做法，博主介绍了好几种做法，我只实现了比较容易的一个。

从头到尾遍历字符串s，以每个字符或两个字符为中心（回文有奇数和偶数）向两侧每次扩展一个位置，判断左右两侧的字符是否相同，由此记录中心形成的最长回文。

对每个中心形成的最长回文记录最长的。

class Solution {
public:
    string centerJudge(string s, int left, int right){
        string str = "";
        //以一个字母或两个相同字母做中心，向两侧每次延伸一个字母，判断是否想同
        while(s[left] == s[right] && left >= 0 && right < s.size()){
            left --;
            right ++;
        }
        str = s.substr(left + 1, right - left - 1);//substr(off, count)函数,off为起始位置，count为字符串长度
        //cout<<left<<" "<<right << " " <<str<<endl;
        return str;
    } 
    string longestPalindrome(string s) {
        int n = s.size();
        string longest = "";
        string ans = "";
        int maxlength = 0;
        for(int i = 0; i < n; i ++){
            longest = centerJudge(s, i, i);//一个字母为中心
            if(longest.size() > maxlength){
                maxlength = longest.size();
                ans = longest;
            }
            longest = centerJudge(s, i, i + 1);//两个相同字母为中心
            if(longest.size() > maxlength){
                maxlength = longest.size();
                ans = longest;
            }
        }
        return ans;
    }
};

注：substr(off, count)函数,off为起始位置，count为字符串长度