McQueen1987

摘要： 问题描述：输入一个字符串，输出该字符串中最大对称子串的长度。例如输入字符串：“avvbeeb”，该字符串中最长的子字符串是“beeb”，长度为4，因而输出为4。解决方法：中序遍历一，全遍历的方法：1.全遍历的方法，复杂度O（n3）;2.遍历原字符串的所有子串，然后判断每个子串是否对称；实现方法是：我们让一个指针i从头至尾遍历，我们用另一个指针j从j=i+1逐一指向i后面的所有字符。就实现了原串的所有子串的遍历（子串为指针i到j中间的部分）;最后判断得到的子串是否对称即可;二，此外还有个巧妙的方法，值得和大家分享一下（这是自己想的哦，转载请注明出处）：原串是str1=“avvbeeb”，将其翻转 阅读全文