牛客--统计回文

📜个人简介

⭐️个人主页：摸鱼の文酱博客主页🙋‍♂️
🍑博客领域：java编程基础,mysql
🍅写作风格：干货,干货,还是tmd的干货
🌸精选专栏：【Java】【mysql】 【算法刷题笔记】
🎯博主的码云gitee，平常博主写的程序代码都在里面。
🚀支持博主：点赞👍、收藏⭐、留言💬
🍭作者水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！

📃统计回文

🎯1.原题链接

统计回文

🎯2.题目要求

  字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。
  例如：
  A = “$aba$”，B = “b”。这里有4种把B插入A的办法：
  * 在A的第一个字母之前: "baba" 不是回文
  * 在第一个字母‘a’之后:"abba" 是回文
  * 在字母‘b’之后: "abba"是回文
  * 在第二个字母'a'之后 "abab"不是回文
  所以满足条件的答案为2

  样例输入: aba
       b

  样例输出: 2

🎯3.基础框架

java版本的基础框架代码如下:

public class Main{
}

🎯4.解题思路

  1.本题使用暴力求解方式计算即可，遍历str1，将str2 insert进入str1的每个位置，判断是否是回文.
  2.这里注意的是，判断回文的时候，直接将字符串逆置，看是否相同就好了。
  3.是就++count
  4.；需要注意的是这里不能str1.insert(i, str2)，这样的话str1改变了，判断下一个位置就不对了。所以每次使用str1重新给一个str，然后str.insert(i, str2)，再判断。.

🎯5.完整代码

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String str1 = scanner.nextLine();
        String str2 = scanner.nextLine();
        int len = str1.length();
        int n = 0;
        for (int i = 0; i <= len; i++) {
            // 将字符串2插入到字符串1的每个位置，再判断是否是回文
            StringBuffer str = new StringBuffer(str1);
            str.insert(i, str2);
            //注意这里，不能直接StringBuilder str5 = str.reverse();
            //因为这样str本身又变了。
            StringBuilder tmp = new StringBuilder(str);
            StringBuilder str5 = tmp.reverse();
            if (str.toString().equals(str5.toString())) {
                n++;
            }
        } 
        System.out.println(n);
    }
}

🎯6.涉及算法&总结