125 Valid Palindrome

最新推荐文章于 2020-05-27 12:11:01 发布

nianiajr

最新推荐文章于 2020-05-27 12:11:01 发布

阅读量504

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/liangjiaruifighting/article/details/44307853

LeetCode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了使用双指针法实现字符串回文判断的过程，包括过滤非字母数字字符，通过大小写转换进行对称比较，确保算法的时间复杂度为O(n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

方法一:(两个指针，对称比较，过滤掉非字幕数字的字符进行判断，时间复杂度O(n))
class Solution {
public:
    bool isPalindrome(string s) {
        for(int i=0, j=int(s.length())-1; i<=j;){
            if(!isalpha(s[i])&&!isdigit(s[i]))
                i++;
            else if(!isalpha(s[j])&&!isdigit(s[j]))
                j--;
            else if(s[i]==s[j]||tolower(s[i])==tolower(s[j])){
                i++;
                j--;
            }
            else
                return false;
        }
        return true;
    }
};