PTA 7-16 判断回文分数 10

最新推荐文章于 2023-08-09 15:50:07 发布

不再言语

最新推荐文章于 2023-08-09 15:50:07 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PTA _Java 文章标签： java

本文链接：https://blog.csdn.net/weixin_70206677/article/details/129276779

PTA _Java 专栏收录该内容

37 篇文章

订阅专栏

文章提供了两种Java方法来检查一个字符串是否为回文。方法一是使用双指针，从字符串两端向中间比较每个字符；方法二是通过StringBuilder的reverse()方法将字符串反转再进行比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个以回车符为结束标志的字符串（少于80个字符），判断该字符串是否为回文。

回文就是字符串中心对称，如“abcba”、“abccba”是回文，“abcdba”不是回文。

输入格式:

输入一个以回车符为结束标志的字符串（少于80个字符）

输出格式:

为回文，输出yes; 非回文，输出no，注意输出的结果后面有回车符

输入样例:

abccba

输出样例:

yes

代码长度限制16 KB

时间限制400 ms

内存限制64 MB

方法一：通过双指针获取并判断

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        boolean flag = true;
        for(int l = 0, r = str.length()-1; l <= r; l++,r--){
            //有一位不符合要求就结束循环
            if(str.charAt(l) != str.charAt(r)){
                flag = false;
                break;
            }
        }
        //flag为true输出yes，反之输出no
        System.out.println(flag ? "yes" : "no");
    }
}

方法二：通过StringBuilder的反转方法reverse()进行判断

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        StringBuilder sb = new StringBuilder();
        sb.append(str);
        System.out.println(sb.reverse().toString().equals(str) ? "yes" : "no");
    }
}