【牛客网】统计回文

不想秃头Q-Q

已于 2022-02-28 10:26:22 修改

阅读量180

点赞数 1

分类专栏：在线Oj 文章标签：算法 java string 字符串

于 2022-02-28 09:47:14 首次发布

本文链接：https://blog.csdn.net/LX__dream/article/details/123175044

版权

在线Oj 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

题目链接:

https://www.nowcoder.com/practice/9d1559511b3849deaa71b576fa7009dc?tpId=85&&tqId=29842&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

解题思路:
回文意思就是从前往后和从后往前是一样的
利用str3.insert(i, str2); 将题目中要求的字符串B(即str2)插入到字符串A(即str3)中, 得到一个新的字符串str4
再将str4反转再得到一个新的字符串str5
最后比较最初的str3与最后的str5, 最后输出count

import java.util.*;
public class Main{
    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++){
            StringBuilder str3 = new StringBuilder(str1);
            str3.insert(i, str2);
            StringBuilder str4 = new StringBuilder(str3);
            StringBuilder str5 = str4.reverse();
            if(str3.toString().equals(str5.toString())){
                count++;
            }
        }
        System.out.println(count);
    }
}