给定一个字符串，计算这个字符串中有多少个回文子串

用例：输入一个字符串S 例如“aabcb”
符合条件的字符串有"a",“a”,“aa”,“b”,“c”,“b”,“bcb” 所以答案:7
思路：先筛选首位相同字母的字符串，如aa，bcb。筛选出来后，再对筛选出来的字符串判断，依次比较前后对应两个字符是否相同，相同继续判断，不相同结束当前字符串的判断。一直比较到最后剩下两种情况：1、只剩一个字符 2、只剩两个字符 只剩一个字符直接计数加一，只剩两个字符如果还相等，计数加一。

import java.util.Scanner;

public class Main{
     
	static int count = 0;
	public static void main(String[] args){
     
		Scanner in = new Scanner(System.in);
		System.out.println("请输入一个字符串：");
		String s = in.nextLine();
		int[] a = new int[s.length()];
		for(int i=0;i<a.length;i++){
     
			a[i] = s.charAt(i);
		}
		
		for(int i=0;i<a.length;i++){
     
			for(int j=i+1;j<a.length;j++){
     
			    //最低为2个字符的情况下
				if(a[i]==a[j]){
     
					diGui(i,j,a);
				}
			}
		}
		//单个字符也是一个回文数，所以将s.length()加上
		System.out.println(count+s.length());
	}
	
	public static void diGui(int m,int n,int[] a){
     
		if(m-n==1||m==n){
     
			count++;
		}else{
     
			if(a[m]==a[n]){
     
				diGui(m+1,n-1,a);
			}else{
     
				return;
			}
		}
	}
}