最长回文子串

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

@TOC

---

题目描述

给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。
所谓回文串，指左右对称的字符串。
所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串
（注意：记得加上while处理多个测试用例）

输入描述:
输入一个仅包含小写字母的字符串

输出描述:
返回最长回文子串的长度

示例1
输入
cdabbacc
输出
4
说明
abba为最长的回文子串

题目来源：牛客网

---

解题过程

解题思路

双指针，从两边往中间走，一旦遇到相等的符号就计数，不相等则计数清零。

import java.util.*;

public class Main{
    public static void main(String [] args){
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        int start = 0;
        int end = str.length() - 1;
        int count = 0;
        int max = 0;
        while (start < end){
            if (str.charAt(start) != str.charAt(end)){
                max = Math.max(max, count);
                count = 0;
            }else if (str.charAt(start) == str.charAt(end)){
                count +=2;
            }
            start ++;
            end --;
        }
        max = Math.max(max, count);
        System.out.println(max);
    }
}

总结

暂时没有总结，待续。。。