力扣leetcode 125. 验证回文串 java

最新推荐文章于 2024-03-15 23:10:28 发布

笨比master

最新推荐文章于 2024-03-15 23:10:28 发布

阅读量257

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/m0_37454852/article/details/102639867

版权

leetcode 专栏收录该内容

288 篇文章 0 订阅

订阅专栏

在这里插入图片描述

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;
    }
}