Java实现 LeetCode 647 回文子串（暴力）

647. 回文子串

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

具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。

示例 1:

输入: “abc”

输出: 3

解释: 三个回文子串: “a”, “b”, “c”.

示例 2:

输入: “aaa”

输出: 6

说明: 6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”.

注意:

输入的字符串长度不会超过1000。

class Solution {
     public int countSubstrings(String s) {
        char[] arr = s.toCharArray();
        int sum = 0;
        for (int c = 0; c < arr.length; c++) {
            sum += expend(arr, c, c) + expend(arr, c, c + 1);
        }
        return sum;
    }

    private int expend(char[] arr, int l, int r) {
        int cnt = 0;
        while (l >= 0 && r < arr.length && arr[l] == arr[r]) {
            l--;
            r++;
            cnt++;
        }
        return cnt;
    }
}