Algorithms—125.Valid Palindrome

思路：判断一个字符串是否是回文很简单，题目就是把给的字符串空格和标点符号去掉，大写小写转化成同等的比较，我选择的是大写转小写。

public class Solution {
    public boolean isPalindrome(String s) {
        if (s.length()<=1) {
			return true;
		}
    	char[] c=s.toCharArray();
    	char[] nc=new char[c.length];
    	int a=0;
    	for (int i = 0; i < c.length; i++) {
			if ((c[i]>96&&c[i]<123)||(c[i]>47&&c[i]<58)) {
				nc[a]=c[i];
				a++;
			}
			if (c[i]>64&&c[i]<91) {
				nc[a]=(char) (c[i]+32);
				a++;
			}
		}
    	for (int i = 0; i < a/2; i++) {
			if (nc[i]!=nc[a-i-1]) {
				return false;
			}
		}
    	return true;
    }
}