LeetCode第125题

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

思想：可以使用两个指针，一个指针从第一个元素开始，一个指针从最后一个元素开始，期间进行判断，如果这两个指针所指向的元素不是数字字符或字母，则进行相应的++或--，如果所比较的两个字符相等的话，也进行相应的++或--，最后字符数组比较完，如果全部相等，则返回true，否则返回false。

public static boolean isPalindrome(String s){
		char[] ss=s.toCharArray();
		int i=0;
		int j=ss.length-1;
		while(i<j){
			if(!Character.isLetterOrDigit(ss[i])){
				i++;	
			}
			else if(!Character.isLetterOrDigit(ss[j])){
				j--;
			}
			else if(Character.toLowerCase(ss[i])==Character.toLowerCase(ss[j])){
				i++;
				j--;
			}
			else{
				return false;
			}
		}
		return true;
	}