【字符串】判断一个字符串是否为回文串

问题描述

给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。"A man, a plan, a canal: Panama" 是一个回文。"race a car" 不是一个回文。

 

public static boolean plalind(String str){
	if(null == str || str.length() == 0){
		return true;
	}

	str = str.replaceAll("[^0-9A-Za-z]", "");
	str = str.toLowerCase();
	int begin = 0;
	int end = str.length() - 1;

	while(begin < end){
		if(str.charAt(begin++) != str.charAt(end--)){
			return false;
		}
	}

	return true;
}