关于双指针的回文子串问题

关于回文子串的问题

leetcode上看到的一个解题思路

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。

具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
例如
输入：“abc”
输出：3
解释：三个回文子串: “a”, “b”, “c”
输入：“aaa”
输出：6
解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”

class Solution {
    int nums=0;
    public int countSubstrings(String s) {
        for(int i=0;i<s.length();i++){
            qwer(s,i,i);//奇数
            qwer(s,i,i+1);//偶数
        }
        return nums;
    }
    public void qwer(String s,int start,int end){
        while(start>=0&&end<s.length()&&s.charAt(start)==s.charAt(end)){
            nums++;
            start--;
            end++;
        }
    }
}

创建两个指针start和end，如果两个指针处的字符相等，则回文子串数量加一，然后start指针减少，end指针增加，并且再次判断，如果不相等则判断下一个，如果回文子串长度是奇数，那么从i处开始，i必然是回文子串。然后判断i-1和i+1，依次判断，如果回文子串是偶数，则从i和i+1开始判断，每次长度加二。