[2016腾讯暑期实习在线笔试题]最长回文字符串
问题:求给定字符串s的回文(palindrome)子串中,长度最大的回文子串的长度。
回文(palindrome)是指从左往右读和从右往左读字符串,看到的字符串都是一样的。比如“cabbeaf”,回文子串包括”c”“aba”“abba”等,最长的子串是“abba”,长度为4.
程序输入:“cabbeaf”
程序输出:4
这个和之前leetcode中求字符串的最长回文子串还有所不同,,
原创
2016-04-07 20:40:05 ·
1991 阅读 ·
0 评论