leetcode 125. Valid Palindrome

最新推荐文章于 2025-11-30 14:38:30 发布

原创最新推荐文章于 2025-11-30 14:38:30 发布 · 401 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串回文检查算法。该算法通过定义一个Solution类，包含两个成员函数：check用于验证字符是否为字母或数字，并进行大小写转换；isPalindrome用于判断字符串是否为回文。此外，还提供了性能测试结果。

class Solution {
public:
    bool check(char &x){
        if(x >= 'A' && x <= 'Z') x = x - 'A' + 'a';
        if(x >= 'a' && x <= 'z') return true;
        if(x >= '0' && x <= '9') return true;
        return false;
    }
    bool isPalindrome(string s) {
        int i = 0,j = s.length()-1;
        while(i < j){
            while(i < j ){
                if(check(s[i]))break;
                i++;
            }
            while(j > i){
                if(check(s[j]))break;
                j--;
            }
            if(j > i)
                if(s[i] != s[j]) return false;
                else i++,j--;
        }
        return true;
    }
};

You are here!
Your runtime beats 100.00% of cppsubmissions.