统计回文

1题目描述

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

2.解题思路

/**

• 解题思路：
• 1. 将用户输入的字符串转换为一个个的 char
• 2. 一个指针从头开始遍历，另一个指针从为开始遍历，若出现字符串不相等时，不是回文
     */

3.代码

import java.util.Scanner;

public class HuiWen {
    /**
     * 解题思路：
     * 1. 将用户输入的字符串转换为一个个的 char
     * 2. 一个指针从头开始遍历，另一个指针从为开始遍历，若出现字符串不相等时，不是回文
     */
    public static boolean isHuiwen(String s){
        //一个指针从首部开始遍历
        int i = 0;
        //另一个指针从尾部开始遍历
        int j = s.length()-1;
        while(i<j){
            //charAt(index); 返回指定索引处的字符
            if(s.charAt(i)!=s.charAt(j))
            {
                return false;
            }
            //比较完一次后，对 i， j 进行更新
            i++;
            j--;
        }
        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++){
            //将 str1 转换为 StringBuilder
            /*
            append() 添加数据
            reverse() 反转数据
             */
            StringBuilder sb = new StringBuilder(str1);
            //将字符串添加到指定位置
            /*
            将字符串 str2 添加到 i 的位置上
             */
            sb.insert(i, str2);
            //调用判断回文的函数
            if(isHuiwen(sb.toString())){
            count++;
        }
    }
        System.out.println(count);
    }
}