Leetcode 125. Valid Palindrome 回文验证 解题报告

1 解题思想

就一个简单的判断一个string里面的字符和数字部分，是否是回文的，不考虑符号和大小写等

其实说白了，就首尾指针对比一下就好。。 我代码里面首尾不同的地方时过滤下非字符数字

2 原题

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. 
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome. 
Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.
For the purpose of this problem, we define empty string as valid palindrome

3 AC解

public class Solution {
    /**
     * 两个指针，注意只考虑数字和字母，而且不考虑大小写
     * */
    public boolean isPalindrome(String s) {
        int start=0,end=s.length()-1;
        s=s.toLowerCase();
        while(start<end){
            while(start<end && !(s.charAt(start)>='a' && s.charAt(start)<='z')  && !(s.charAt(start)>='0' && s.charAt(start)<='9')) start++;
            while(start<end && !(s.charAt(end)>='a' && s.charAt(end)<='z')  && !(s.charAt(end)>='0' && s.charAt(end)<='9')) end--;
            if(start>=end)
                break;
            if(s.charAt(start)!=s.charAt(end)) return false;
            start++;
            end--;
        }
        return true;
    }
}

最近频繁发生因为leetcode题目测试数据变动而造成的代码不能AC，所以这里特别贴出AC
因为代码完成时间长短不定，所以如果我给的代码不能AC了，请及时评论通知我，我会及时修改的