LeetCode 之 Valid Palindrome

题目链接： Valid Palindrome
判断字符串是否回文，且只考虑数字、字母，并忽略大小写。
就想将字符串中的非数字和字母的元素去掉，将大写字母转为小写，java中String直接提供了这两种方法：replaceAll()和toLowerCase();
然后将新的字符串反转，判断反转前后是否相同即可
代码：

class Solution {
    public boolean isPalindrome(String s) {
        int len = s.length();
        if(len==0)
            return true;
        s = s.replaceAll("[^0-9a-zA-Z]","");
        s = s.toLowerCase();
        StringBuilder str = new StringBuilder(s);
        str.reverse();
        String str1 = new String(str);
        if(s.equals(str1))
            return true;
        else
            return false;

    }
}

这种解法得益于JAVA已经建立好的方法，因此又查看了其他的解法。
采用二分法，从字符串的两头开始判断，如果不是数字和字母，就跳过，如果是，则继续，然后判断头尾对应位置是否相同。

代码如下：

public boolean isPalindrome(String s) {
        int len = s.length();
        if(len==0||len==1)
            return true;
        int i = 0, j = len-1;
        while(i<=j){
            while(!isvalid(s.charAt(i))){
                i++;
                if(i>j)
                    return true;
            }
            while(!isvalid(s.charAt(j))){
                j--;
                if(i>j)
                    return true;
            }
            if(!isSame(s.charAt(i),s.charAt(j)))
            {   System.out.println(false);
                return false;
                }
            i++;
            j--;
        }
        System.out.println(true);
        return true;
    }

    public boolean isvalid(char c){
        if(c>='A'&&c<='Z'||c>='a'&&c<='z'||c>='0'&&c<='9')
            return true;
        else
            return false;
    }

    public boolean isSame(char c1, char c2){
        Character C1 =  Character.toLowerCase(c1);
        Character C2 =  Character.toLowerCase(c2);
        if(C1==C2)
            return true;
        else 
            return false;
    }