Longest Palindromic Substring [LeetCode] 最长回文子串

题目链接：Longest Palindromic Substring

/*
思路：
从第i个元素开始遍历，两种情况：
a) 回文串为奇数时，从第i个向左（i-j）,向右（i+j）遍历，不相等则跳出。
b) 回文串为偶数时，从第i个向左（i-j）,向右（i+1+j）遍历，不相等则跳出。
用maxx记录最大长度，pos记录回文串的起点
*/
class Solution {
public:
string longestPalindrome(string s) {
int len = s.size();
int maxx = 0, pos;
for(int i = 0; i < len; i ++) {
for(int j = 0; i-j >= 0 && i+j < len; j ++) {//回文串为奇数
if(s[i-j] != s[i+j]) break;
if(2*j+1 > maxx) {
maxx = 2*j+1;
pos = i-j;
}
}
for(int j = 0; i-j >= 0 && i+1+j < len; j ++) {//回文串为偶数
if(s[i-j] != s[i+1+j]) break;
if(2*j+2 > maxx) {
maxx = 2*j+2;
pos = i-j;
}
}
}
return string(s, pos, maxx);
}
};