每日一题系列：回文串是一个正读反读都一样的字符串，比如“level”或者“noon” 现给字符串A和字符串B，请问有没有办法将B插入A中，使得产生新字符串是一个回文串

回文串是一个正读反读都一样的字符串，比如“level”或者“noon”
现给字符串A和字符串B，请问有没有办法将B插入A中，使得产生新字符串是一个回文串
比如A=“aba”,B=“b”
插法1(插第一个a前面)：“baba” 不是回文串
插法2(插第一个a后面)：“abba” 是回文串
插法3(插第一个b后面)：“abba” 是回文串
插法4(插第二个a后面)：“abab” 不是回文串

输入：每组输入数据共两行，第一行为字符串A，第二行为字符串B（字符串长度均小于100，且只包含小写字母)
输出一个数字，表示把B插入A之后构成一个回文串的方法数，比如上面例子，会输出2

    public static boolean isHwc(String str){//判断是否是回文串
        int x=str.length()/2;
        for(int i=0;i<x;i++){
            if(str.charAt(i)!=str.charAt(str.length()-1-i)){//str.length()-1是最后下标，然后再-i才与前面对应
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {//(案例已全部通过)
        Scanner scanner=new Scanner(System.in);
        String A=scanner.nextLine();;
        String B=scanner.nextLine();;
        int k=0;//标记构成回文串的次数
        String tmp="";//tmp表示A第i个字符串前面的字符串(不包括第i个字符)，比如A：abcdef，i=3,那么tmp=ab

        for(int i=1;i<=A.length();i++){//把B插入A

            if(i>=2){//这里i>=2是为了保证tmp不包括第i个字符串
                tmp=tmp+A.charAt(i-2);//i是从2开始的，所以要-2
            }

            if(i==1){//插第一个字母前:B+A
                String C=B+A;
                if(isHwc(C)){
                    k++;
                }
            }
            //插第i个字母前：(i>1)
            if(1<i&&i<=A.length()){
                String D="";//D表示A第i个字符串后面的字符串(包括第i个字符)
                for(int j=i-1;j<A.length();j++){
                    D=D+A.charAt(j);
                }
                String C=tmp+B+D;
                if(isHwc(C)){
                    k++;
                }
            }
        }
        //插最后一个字母后
        String C=A+B;
        if(isHwc(C)){
            k++;
        }
        System.out.println(k);
    }