Java实现 LeetCode 125 验证回文串

public static boolean isPalindrome(String s) {
        if(s==""||s==null) return true;
        char[] b = s.toCharArray();
        int l = 0;
        int r = b.length-1;
        while(l<r){
            if(((int)b[l]>64&&(int)b[l]<91)){
                b[l] += 32;
            }
            if(((int)b[r]>64&&(int)b[r]<91)){
                b[r] += 32;
            }
            if(((int)b[l]>47&&(int)b[l]<58) || ((int)b[l]>96&&(int)b[l]<123)){
                if(((int)b[r]>47&&(int)b[r]<58) || ((int)b[r]>96&&(int)b[r]<123)){
                    if(b[l] != b[r]){
                        return false;
                    }
                    l++;
                    r--;
                }else r--;
            }else l++;
            if(l == r){
                return true;
            }
        }
        return true;
    }
posted @ 2019-07-30 20:57  南墙1  阅读(83)  评论(0编辑  收藏  举报