剑指 Offer II 020. 回文子字符串的个数

[剑指 Offer II 020. 回文子字符串的个数](剑指 Offer II 020. 回文子字符串的个数 - 力扣（LeetCode） (leetcode-cn.com))

思路

• 看了书上的题解

• 判断一个字符串是否为回文串，也可以选择从一个中心字符出发，看该字符左右两边的字符是否相等

• 从中间每个字符各向左右延伸一个字符，若这两个字符相等，则构成一个回文串

• 回文串的中心字符要么是一个字符，要么是两个相等的字符：abba、aba

代码

class Solution {
        public int countNumber(String s, int first, int last) {
            int count = 0;
            while(first >= 0 && last < s.length() && s.charAt(first) == s.charAt(last)) {
                count++;
                first--;
                last++;
            }
            return count;
        }
        public int countSubstrings(String s) {
            if(s == null || s.length() == 0) return 0;
            int count = 0;
            for(int i = 0; i < s.length(); i++) {
                count += countNumber(s,i,i);
                count += countNumber(s,i,i+1);
            }
            return count;
        }
}