回文子串

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

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

示例 1：

输入："abc"
输出：3
解释：三个回文子串: "a", "b", "c"

示例 2：

输入："aaa"
输出：6
解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa"

import java.util .*;

    public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            String str = sc.next();
            int sum = 0;
            for (int i = 0; i < str.length(); i++)
                for (int j = i + 1; j <= str.length(); j++) {
                    String str1 = str.substring(i, j);
                    if (str1.equals(new StringBuffer(str1).reverse().toString()))
                        sum++;
                }
            System.out.println(sum);
        }
    }