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;    }}