蓝桥杯2024年第十五届省赛真题-回文字符串(Java)

448 阅读 3 评论 1 点赞

原题链接：蓝桥杯2024年第十五届省赛真题-回文字符串

测试用例有点问题,我这之前debug报错代码也过了
仅供参考,欢迎指正
```java
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int i = 0; i < n; i++) {
            String str = sc.next();
            int r = str.length() - 1;
            char c = str.charAt(r);
            while (r != 0 && (str.charAt(r) == 'l' || str.charAt(r) == 'q' || str.charAt(r) == 'b')) {
                c = str.charAt(r);
                r--;
            }
            if (r == 0) {
                System.out.println("Yes");
                continue;
            }
            if (c == str.charAt(0)) {
                String s1 = str.substring(1, r);
                StringBuilder sb = new StringBuilder(s1);
                String s2 = sb.reverse().toString();
                if (s1.equals(s2)) {
                    System.out.println("Yes");
                } else {
                    System.out.println("No");
                }
            } else {
                System.out.println("No");
            }

}
    }
}

```

0.0分

1 人评分

本文分类：题解列表
浏览次数：448 次浏览
发布日期：2024-05-03 16:43:52
本文链接：https://blog.dotcpp.com/a/104792

上一篇 > 1070: 二级C语言-成绩归类
下一篇 > 题解 1019: [编程入门]自由下落的距离计算有个小坑

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 3 条评论

白了吧我 7月前回复TA

@yeqiu while (r != 0 && (str.charAt(r) == &#039;l&#039; || str.charAt(r) == &#039;q&#039; || str.charAt(r) == &#039;b&#039;)) {                 c = str.charAt(r);                 r--;             }这样也行,不过我刚刚测这个样例还是没更新,不确定对不对,没啥好做的

yeqiu 7月前回复TA

我按照大佬的思路是可以通过的，但是按照我的思路无法通过。

yeqiu 7月前回复TA

可是感觉最后的lqb字符不一定要与添加的字符匹配吧，可以一部分与原来的字符串结合成回文串。比如laalqb，该代码返回false，但是添加bq是可以形成回文串的。

蓝桥杯2024年第十五届省赛真题-回文字符串(Java)

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 3 条评论

发表评论 取消回复

评论列表共有 3 条评论

发表评论取消回复