125. 验证回文串

最新推荐文章于 2024-08-25 23:02:42 发布

INGNIGHT

最新推荐文章于 2024-08-25 23:02:42 发布

阅读量98

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/INGNIGHT/article/details/106864665

版权

leetcode 专栏收录该内容

508 篇文章 1 订阅

订阅专栏

复杂度分析

时间复杂度：O(|s|)，其中 |s|是字符串 s的长度。
空间复杂度：O(1)。

class Solution {
    private:
    // check是否符合
    bool check(const char& c) {
        if(c >= '0' && c <= '9') {
            return true;
        }
        if(c >= 'a' && c <= 'z') {
            return true;
        }
        if(c >= 'A' && c <= 'Z') {
            return true;
        }
        return false;
    }
    public:
    bool isPalindrome(string s) {
        if(s.size() == 0) {
            return true;
        }
        int begin = 0, end = s.size()-1;
        while(begin < end) {
            // 如果前后指针，字符都是符合的，判断是否相等
            if(check(s[begin]) && check(s[end])) {
                if(tolower(s[begin]) == tolower(s[end])) {
                    // 相等，移动指针
                    ++begin;
                    --end;
                } else {
                    return false;
                }
            } else {
                // 如果前后指针，存在一个不符合的，移动指针
                if(!check(s[begin])) {
                    ++begin;
                }
                if(!check(s[end])) {
                    --end;
                }
            }
        }
        return true;
    }
};