题解 | #最长回文子串#
最长回文子串
https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af
求最长回文子串,暴力破解法
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { // write code here int len=A.length(); int num=0; for(int i=0;i<len;i++) { for(int j=1;j<len-i+1;j++) { //取出字符串中所有子串 string str (A.substr(i,j)); //将子串倒序 string s(str.rbegin(),str.rend()); //判断是否为回文子串,并取出最长的回文子串 if(s==str && num<s.length()) num=s.length(); } } return num; } };