LeetCode-018. 有效的回文

• 1 <= s.length <= 2 * 105
• 字符串 s 由 ASCII 字符组成

 

class Solution {
    public boolean isPalindrome(String s) {
        StringBuilder sb = new StringBuilder();
        //将其中的字母和数字字符进行保留
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (Character.isLetterOrDigit(ch)) {
                sb.append(Character.toLowerCase(ch));
            }
        }
        int start = 0, end = sb.length() - 1;
        while (start<end){
            if(sb.charAt(start)!=sb.charAt(end)){
                return false;
            }
            start++; end--;
        }
        return true;
    }
}

直接在原字符串s 上使用双指针。在移动任意一个指针时，需要不断地向另一指针的方向移动，直到遇到一个字母或数字字符，或者两指针重合为止。

class Solution {
    public boolean isPalindrome(String s) {
        int start = 0, end = s.length() - 1;
        while (start<end){
            while (start<end&&!Character.isLetterOrDigit(s.charAt(start))){
                start++;
            }
            while (start<end&&!Character.isLetterOrDigit(s.charAt(end))) end--;

            if (start < end) {
                if (Character.toLowerCase(s.charAt(start)) != Character.toLowerCase(s.charAt(end))) {
                    return false;
                }
                ++start;
                --end;
            }
        }
        return true;
    }
}