判断一个字符串是否为回文字符串—Java实现

简单字符串判断（只考虑包括字母，数字的字符串）：

回文定义：“回文字符串”就是正读倒读都一样的字符串。如字符串“Abcd121dcba” 是一段回文字符串。

实现方法：将字符串分成两部分并转换为字符数组，从字符串数组的两端逐个进行比较。

实现代码：

public class Demo {
	public static void main(String[] args) {
		String str="Abcd121dcba";
		//将字符串的所有大写字母转换成小写字母
		str=str.toLowerCase();
		System.out.print(isPalindrome(str));
	}
	public static boolean isPalindrome(String str) {
		int length=str.length();
		for(int i=0;i<length/2;i++) {
			if(str.toCharArray()[i]!=str.toCharArray()[length-i-1]) {
				return false;
			}
		}
		return true;
	}
}

复杂字符串判断（考虑字符串包括字母，数字，标点符号等类型字符）：

回文定义：“回文字符串”就是正读倒读都一样的字符串，字符串可能包括字母，数字，标点符号等类型字符。如“A man, a plan, a canal: Panama” 是一段回文字符串。

实现方法：从字符串的两端逐个进行比较，若遇到非字母或数字字符则将索引值加一或减一，如果两端字符不同，直接返回false，直到索引值在中间相遇也没有返回false则证明该字符串是回文字符串。

实现代码：

public class Demo {
	public static void main(String[] args) {
		String str="A man, a plan, a canal: Panama";
		System.out.print(isPalindrome(str));
	}
	public static boolean isPalindrome(String str){
	    int start = 0;
	    int end = str.length() - 1;
	    //将字符串的所有大写字母转换成小写字母
	  	str=str.toLowerCase();
	    //从字符两端分别逐个对比字符，不同则直接返回false
	    while (start < end){
	        //过滤掉非字母和数字字符
	        while (!(str.charAt(start) >= 'a' && str.charAt(start) <= 'z' || str.charAt(start) >= '0' && str.charAt(start) <= '9'))
	            start++;
	        //过滤掉非字母和数字字符
	        while (!(str.charAt(end) >= 'a' && str.charAt(end) <= 'z' || str.charAt(end) >= '0' && str.charAt(end) <= '9'))
	            end--;
	        //若字符不同，则直接返回false
	        if(str.charAt(start) != str.charAt(end))
	            return false;
	        start++;
	        end--;
	    }
	    return true;
	}
}