统计回文

import java.util.Scanner;

/**
 * 思路：
 * 判断回文：先将用户输入的字符串变为一个个char，
 * 一个指针从开头向后遍历每个char的同时另一个指针从后向前遍历，当发现字符不相等时说明不是回文串。
 * 查找插入位置：知道如何判断回文之后我们只需要将第二个字符串
 * 从第一个字符串第一个位置开始尝试插入直到判断回文的方法返回true时即找到插入位置
 * */

public class Main {
    public static boolean isHuiwen(String s){
        int i = 0;  //标记第一个字符
        int j = s.length()-1; //标记最后一个字符
        while(i<j){ 
            if(s.charAt(i) != s.charAt(j)){ //从 0 到 length() - 1比较是否相等
                return false;  //不相等直接跳出
            }
            i++;    //相等了前面往后走，后面向前走
            j--;
        }   //直到i>j 比较完毕，跳出while循环，返回true
        return true;
        
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str1 = sc.nextLine();
        String str2 = sc.nextLine();
        int count = 0;
        for (int i = 0; i <= str1.length(); i++) {
            StringBuffer sb = new StringBuffer(str1);
            sb.insert(i,str2);
            if(isHuiwen(sb.toString())){
                count++;
            }
        }
        System.out.println(count);
    }
}

charAt()：方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1 public char charAt(int index)