Java学习之判断回文串案例

一、基本知识

回文串：一个字符串如果从前往后读和从后往前读都一样，那么该字符串就被称之为”回文串“，例如：上海自来水来自海上等等。

二、算法设计

对于一个字符串，先判断该字符串的第一个字符和最后一个字符是否相等，如果相等，检查第二个字符和倒数第二个字符是否相等。在这个过程中一直进行，直到出现不相等的情况或者串中所有字符都检查完毕。当字符串有奇数个字符串时，中间的字符不用检查。

三、案例效果图：

四、案例代码：

import java.util.Scanner;
public class HuiWenChuan {
	public static boolean isHuiWenChuan(String s) {
	int low = 0;
	int high = s.length() -1;
	while(low < high) {
		if(s.charAt(low) != s.charAt(high))
			return false;
		low ++;
		high --;
	}
	return true;
	}
public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	System.out.println("请输入一个字符串：");
	String s = sc.nextLine();
	if(isHuiWenChuan(s))
		System.out.println(s + ": 是回文。");
	else
		System.out.println(s + ": 不是回文。");
   }
}