“回文串”

.“回文串”是一个正读和反读都一样的字符串，比如“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

代码如下：

package Chat;
//没有拼接，而是两个指针分别从头尾0，m+n-1，根据插入位置计算分别是哪个字符
//效率上应该会快点，因为在头合就立即退出了
import java.util.*;
public class  Test{
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while(input.hasNext()){
            String a = input.next();
            String b = input.next();
            int n = a.length(),m=b.length();
            int ans = 0;
            for(int i=0;i<=n;i++){//insert pos
                int p=0,q=m+n-1;
                while(p<=q){
                    if(get(p,i,a,b)==get(q,i,a,b)){
                        p++;q-- ;
                    }else break;
                }
                if(p>q) ans++;
            }
            System.out.println(ans);
        }
    }
    public static char get(int index,int insert,String a,String b){
        if(index<insert){
            return a.charAt(index);
        }else if(index>=insert&&index<insert+b.length()){
            return b.charAt(index-insert);
        }else{
            return a.charAt(index-b.length());
        }
    }
}