力扣leetcode 125. 验证回文串 java

力扣leetcode 125. 验证回文串 java_第1张图片

class Solution {
    public boolean isLegal(char ch) {
        return Character.isLetter(ch) || Character.isDigit(ch);
    }
    public char toStandard(char ch) {
        return Character.toUpperCase(ch);
    }
    public boolean isPalindrome(String s) {
        for(int i=0, j=s.length()-1; i<j; ) {
            if(isLegal(s.charAt(i)) && isLegal(s.charAt(j))) {
                if(toStandard(s.charAt(i)) != toStandard(s.charAt(j))) return false;
                i++;
                j--;
            }
            else if(isLegal(s.charAt(i))) j--;
            else if(isLegal(s.charAt(j))) i++;
            else { 
                i++; 
                j--; 
            }
        }
        return true;
    }
}

你可能感兴趣的:(leetcode)