SDUT-2560 又见回文(JAVA*)

最新推荐文章于 2024-04-14 22:49:14 发布

原创最新推荐文章于 2024-04-14 22:49:14 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 同时被 3 个专栏收录

48 篇文章

订阅专栏

------------SDUT-------------

7 篇文章

订阅专栏

字符串操作

1 篇文章

订阅专栏

本文介绍了一种简单有效的算法来判断一个字符串是否为回文串。通过去除字符串中的空格并利用StringBuffer进行反转比较，可以快速实现回文串的判断。

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

又见回文

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。

Input

有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。

Output

每行输出一个字符串，如果输入是回文串，输出“YES”，否则输出“NO”（注意：判断的时候空格是不作判断的,详见样例）。

Sample Input

aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013

Sample Output

YES
YES
YES
NO

Hint

Source

fenggang

package leslie1;

//import java.io.*;
//import java.math.*;
//import java.text.*;
//import java.math.BigInteger;
import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		while (cin.hasNextLine()) {
			String a = cin.nextLine();
			if (a.equals("2013")) //注意这里不要用'a=="2013"'，而两者内存中的地址不同，会导致比较出错，应该用'a.equals("2013")'(equals是按字符串内容比较)
				break;
			else {
				a = a.replaceAll(" +", "");//正则表达式去除空格
				StringBuffer b = new StringBuffer(a);
				b.reverse();
				String c = new String(b);
				if (a.equals(c))
					System.out.println("YES");
				else
					System.out.println("NO");
			}
		}
		cin.close();
	}
}