将一个字符串遍历插入字符串后统计回文个数

题目描述
“回文串”是一个正读和反读都一样的字符串，比如“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之后构成一个回文串的方法数

示例1
输入
复制

aba
b

输出
复制

2
代码

import java.io.*;
 public class Main {
     public static void main(String[] args) throws Exception{
         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
         String s1 = br.readLine().trim();
         String s = br.readLine().trim();
         
         int count = 0;
         for(int i = 0; i <= s1.length(); i++){
             StringBuilder sb = new StringBuilder(s1);
             sb.insert(i,s);
             char[] arr = sb.toString().toCharArray();
             if(isHuiwen(arr)) count++;
         }
         
         System.out.println(count);         
     }
     
     public static boolean isHuiwen(char[] arr){
             int left = 0;
             int right = arr.length - 1;
             while(left <= right){
                 if(arr[left] == arr[right]) {
                     left++;
                     right--;
                     continue;                     
                 }
                 return false;
             }
             return true;
     }
 }

分析与注意事项：代码逻辑非常简单，就是一次遍历加插入，这里使用的StringBuilder类的insert方法有个特点，就是可从下标0到length，并非我们害怕的0到length-1，考虑还有一个末尾的插入，所以不用多虑啦，这里，给JDK的StringBuilder设计者的一个赞吧，如果你明白了，是不是也得顺便在这赞一下呢，我不是要你赞，事实应该是如果你真正理解到他为何设计这样，情不自禁的在我这个场景心有灵犀一下。