首页 > ACM题库 > 九度OJ > 九度-1192-回文字符串[解题代码]
2013
12-13

九度-1192-回文字符串[解题代码]

题目来源:2007年华中科技大学计算机研究生机试真题

题目描述:

给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。

输入:

输入包括一行字符串,其长度不超过1000。

输出:

可能有多组测试数据,对于每组数据,如果是回文字符串则输出"Yes!”,否则输出"No!"。

样例输入:
hellolleh
helloworld
样例输出:
Yes!
No!

java 代码如下:
import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		while(s.hasNext()){
			String str = s.next();
			if(IsHui(str))
				System.out.println("Yes!");
			else
				System.out.println("No!");
		}
	}

	private static boolean IsHui(String str) {
		char[] arr = str.toCharArray();
		int len = arr.length;
		for(int i=0,j=len-1;i<j;i++,j--){
			if(arr[i] != arr[j])
				return false;
		}
		return true;
	}

}

/**************************************************************
	Problem: 1192
	User: coder
	Language: Java
	Result: Accepted
	Time:520 ms
	Memory:23276 kb
****************************************************************/


  1. 其实国内大部分公司对算法都不够重视。特别是中小型公司老板根本都不懂技术,也不懂什么是算法,从而也不要求程序员懂什么算法,做程序从来不考虑性能问题,只要页面能显示出来就是好程序,这是国内的现状,很无奈。