acm P2029 Palindromes _easy version

最新推荐文章于 2018-09-04 14:01:37 发布

原创最新推荐文章于 2018-09-04 14:01:37 发布 · 355 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #java

acm 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个简单的程序设计问题——如何判断一个字符串是否为回文串，并提供了一段Java代码实现。该程序能够处理多个测试实例，对于每个输入的字符串，会输出它是回文串还是非回文串。

Palindromes _easy version

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 46691 Accepted Submission(s): 28271

Problem Description

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

Input

输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。

Output

如果一个字符串是回文串，则输出"yes",否则输出"no".

Sample Input

4
level
abcde
noon
haha

Sample Output

yes
no
yes
no

import java.util.Scanner;
public class P2029 {
	public static void main(String[] args) {
	   Scanner sc=new Scanner(System.in);
	   while(sc.hasNext()){
		   int n=sc.nextInt();
		   String str[]=new String[n];
		   for(int i=0;i<n;i++){
		      str[i]=sc.next();
		   }
		   for(int i=0;i<n;i++){
		   boolean isequal=false;
		   char []ch=str[i].toCharArray();
		   char []ss=new char[ch.length];
		   int k=ch.length-1;
		      for(int j=0;j<ch.length;j++){
		    	  ss[k]=ch[j];
		    	  k--;
		    	  if(k<0){
		    		  break;
		    	  }
		    	 } 
		      for(int j=0;j<ch.length;j++){
		    	  if(ss[j]==ch[j]){
		    		 isequal=true;
		    	  }else{
		    		  isequal=false;
		    		  break;
		    	  }
		      }
		      if(isequal==true){
		    	      System.out.println("yes");
		      }else{
		    	  System.out.println("no");
		      }
		}	  
	}
  }
}