力扣面试150 验证回文串双指针 Character API

最新推荐文章于 2024-10-01 05:04:32 发布

兑生

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量471

点赞数 4

分类专栏： # 面试150 文章标签： leetcode 面试算法

本文链接：https://blog.csdn.net/lt6666678/article/details/136190967

版权

面试150 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Python编程解决回文串验证问题，通过Character类的方法判断字符性质，采用双指针法遍历字符串，时间复杂度为O(n)，空间复杂度为O(1)。提供了一段Solution类的isPalindrome方法示例。

摘要由CSDN通过智能技术生成

Problem: 125. 验证回文串

文章目录

思路
复杂度
Code

思路

👨‍🏫 参考题解
Character.isLetterorDigit(char c)：判读字符 c 是否是字母或者数字
Character.toLowerCase(char c)：将字符 c 转换为小写字母

复杂度

时间复杂度: $O (n)$

空间复杂度: $O (1)$

Code

class Solution {
    public boolean isPalindrome(String s) {
        int l = 0;
        int 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(Character.toLowerCase(s.charAt(l)) != Character.toLowerCase(s.charAt(r)))
                return false;
            l++;
            r--;
        }
        return true;
    }
}