验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true

第一个for循环是将原字符串数组，转化成在0-n索引内的数字和小写字母。
while循环才是判断每次遍历的首尾是否相等。

    public boolean isPalindrome(String s) {
        char ch[]=s.toCharArray();
        int n=0;
        for(int i=0;i<ch.length;i++){
            if(ch[i]<='9'&&ch[i]>='0'||ch[i]<='z'&&ch[i]>='a')
                ch[n++]=ch[i];
            else if(ch[i]>='A'&&ch[i]<='Z')
                ch[n++]=(char)(ch[i]+32);
        }
        int l=0,h=n-1;
        while(l<h){
            if(ch[l]!=ch[h])
                return false;
            l++;
            h--;
        }
        return true;
    }