最长回文子串_牛客题霸_牛客网 (nowcoder.com)
长度为n的一个字符串A(仅包含数字,大小写英文字母), 计算其中最长回文子串的长度。
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* @param A string字符串
* @return int整型
*/
int fun(string A,int begin, int end){
while(begin >= 0 && end < A.size() && A[begin] == A[end]){
begin--;
end++;
}
return end - begin -1;
}
int getLongestPalindrome(string A) {
// write code here
int maxlen = 1;
for(int i = 0 ; i < A.size(); i++){
maxlen = max(maxlen,max(fun(A,i,i),fun(A,i,i+1)));
}
return maxlen;
}
};