【LeetCode-剑指offer】-- 18.验证回文串

小d<>

于 2024-01-03 21:24:05 发布

阅读量425

点赞数 7

分类专栏： # 剑指offer 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_46656857/article/details/135373514

版权

剑指offer 专栏收录该内容

24 篇文章

订阅专栏

18.验证回文串

方法：双指针

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