模板的:
像是逐个遍历,没有用到动态规划。
有一些易错点。
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param A string字符串
* @return int整型
*/
int fun(string &A, int start, int end){
while(start >= 0 && end < A.size() && A[start] == A[end]){ //易错,start和end的边界
start --;
end ++;
}
return end-start-1; //易错,end-start+1
}
int getLongestPalindrome(string A) {
// write code here
int mmax = 1;
for(int i = 0; i < A.size(); i++){ //易错,i的边界
mmax = max(mmax, max(fun(A, i, i), fun(A, i, i+1)));
}
return mmax;
}
};