题解 | #最长回文子串#
最长回文子串
http://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af
简单的双重循环遍历,加上双指针法,即可解题。 判断取到的nums[i]~nums[j]是否回文子串,是就更新最大长度,不是就继续循环,直到循环结束。
class Solution {
public:
int getLongestPalindrome(string A) {
// write code here
int l = 0, r = 0;
int maxLen = -1;
for(int i = 0; i < A.length(); i++) {
for(int j = i; j < A.length(); j++) {
l = i, r = j;
while(A[l] == A[r]){
l++, r--;
}
if(l >= r) {
maxLen = max(j - i + 1, maxLen);
}
}
}
return maxLen;
}
};