Valid Palindrome

来源:互联网 发布:游族网络大将军 编辑:程序博客网 时间:2024/04/26 00:25
    public boolean isPalindrome(String s) {        // Start typing your Java solution below        // DO NOT write main() function        int n = s.length();        if(n == 0) return true;        int start = 0;        int end = n - 1;        while(start < end) {            while(start < end && !isChar(s.charAt(start))) start++;            while(start < end && !isChar(s.charAt(end))) end--;            if(s.charAt(start) != s.charAt(end) && Math.abs(s.charAt(start) - s.charAt(end)) != 32) return false;            start++;            end--;        }        return true;    }        public boolean isChar(char c) {        if((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z') || (c >= '0' && c <= '9')) return true;        return false;    }

原创粉丝点击