题解 | 最长回文子串
最长回文子串
https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { string res; for (int i = 0; i < A.size(); i++) { int l = i - 1, r = i + 1; while (l >= 0 && r < A.size() && A[l] == A[r]) { l--, r++; } if (res.size() < r - l - 1) res = A.substr(l + 1, r - l - 1); l = i, r = i + 1; while (l >= 0 && r < A.size() && A[l] == A[r]) { l--, r++; } if (res.size() < r - l - 1) res = A.substr(l + 1, r - l - 1); } return res.size(); } };