统计回文

题目：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。

例如：
A = “aba”，B = “b”。这里有4种把B插入A的办法：

• 在A的第一个字母之前: “baba” 不是回文

• 在第一个字母‘a’之后: “abba” 是回文

• 在字母‘b’之后: “abba” 是回文

• 在第二个字母’a’之后 “abab” 不是回文
  所以满足条件的答案为2

输入描述:

每组输入数据共两行。
第一行为字符串A
第二行为字符串B
字符串长度均小于100且只包含小写字母
输出描述:
输出一个数字，表示把字符串B插入字符串A之后构成一个回文串的方法数
　　思路：其实这道题也可以看做是一个小型的动态规划问题，对字符串做拼接操作，想到了借用StringBuilder或者StringBuffer来解决，这里没有必要涉及到多线程，所以采用StringBuilder肯定更快一点，所以我用StringBuilder解决的，利用里边方便的reverse函数和insert函数，简直爽得不要不要的。
java代码如下：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Huiwen {
	/**
	 * 判断一个StringBuilder对象是否是回文
	 * 注意需要新new一个StringBuilder对象，因为执行了reverse方法后，调用该方法的sb也会翻转，这就需要一个干净的，传入字符串的克隆体来做比较才有意义
	 * @param sb
	 * @return
	 */
	public static boolean isHuiWen(StringBuilder sb) {
		
		StringBuilder s=new StringBuilder(sb);
		StringBuilder sbre=sb.reverse();
		for(int i=0;i<s.length();i++) {
			if(s.charAt(i)!=sbre.charAt(i)) {
				return false;
			}
		}
		
		return true;
	}
	/**
	 * 可以说是一个动态规划问题了，就是规模比较小，很容易想清楚各子问题之间的联系
	 * @param args
	 * @throws Exception
	 */
	public static void main(String[] args) throws Exception {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		String a=br.readLine();
		String b=br.readLine();
		
		StringBuilder sb=new StringBuilder(a);
		int count=0;
		
		for(int i=0;i<=a.length();i++) {
			StringBuilder tmp=new StringBuilder(sb);
			tmp.insert(i, b);
			
			if(isHuiWen(tmp)) {
				count++;
			}
		}
		
		System.out.println(count); 
		
	}
	
	
}

​```  ​

  ​