7-2 判断回文 (10分) JAVA

原创于 2020-11-27 11:13:09 发布 · 4.4k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#java #字符串

PTA 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种简单的算法，用于判断输入的字符串是否为回文。通过比较字符串首尾字符的方式，实现对中心对称字符串的高效判断。

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

输入一个以回车符为结束标志的字符串（少于80个字符），判断该字符串是否为回文。回文就是字符串中心对称，如“abcba”、“abccba”是回文，“abcdba”不是回文。

输入格式:

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

输出格式:

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

输入样例:

abccba

输出样例:

yes

代码实现

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String s = scan.nextLine();
        boolean flag = true;
        if (s.length()<80){
            int right = s.length() -1;
            for (int left = 0;left<s.length()/2&&left<right;left++,right--){
                if (s.charAt(left) != s.charAt(right)){
                    flag = false;
                }
            }
            if (flag)
                System.out.println("yes");
            else
                System.out.println("no");

        }
    }
}