Java计算字符串中有多少个回文子串_该字符串有多少个是回文的

20200427
问题描述：回文串是一个正读和反读都一样的字符串，具有不同开始位置或结束位置的回文串，即使是由相同的字符组成，也会被计为是不同的子串。

输入描述：输入仅包含一个字符串，长度不会超过 1000。
输出描述：一个非负整数， 代表输入字符串有多少个回文子串。

输入用例：abcd
输出：4

输入用例：aaa
输出：6

实现思想：1、将字符串中 首尾 字符相同的 子字符串找出来；
2、判断这些子字符串是否为回文串，统计数量。

代码实现：

import java.util.Scanner;

public class demo04 {
   

    //将字符串中 首尾字符相同的 子字符串放在数组中
    public static String[] subStr(String str) {
   
        char[] chars = str.toCharArray();
        int length = chars.length;
        int size = ((1 + length) * length) / 2;
        String[] arrStr = new 
1
2
3
4
5
6
7
8
9
10
11