LeetCode 125. Valid Palindrome

最新推荐文章于 2024-10-07 07:09:00 发布

USC_ECE

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量78

点赞数

分类专栏： String Two Pointers 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_31361913/article/details/107423256

版权

String 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

Two Pointers

14 篇文章 0 订阅

订阅专栏

这道题就是用left和right两个指针去遍历String就好了。还有就是记住Character的几个API：isLetterOrDigit() 和 toLowerCase()。代码如下：

class Solution {
    public boolean isPalindrome(String s) {
        int left = 0, right = s.length() - 1;
        while(left < right){
            while(left < right && !Character.isLetterOrDigit(s.charAt(left))){
                left++;
            }
            while(left < right && !Character.isLetterOrDigit(s.charAt(right))){
                right--;
            }
            if(Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))){
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
}