leetcode 125 Valid Palindrome C++

最新推荐文章于 2024-07-22 13:30:54 发布

原创最新推荐文章于 2024-07-22 13:30:54 发布 · 635 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LeetCode

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串回文检查算法。该算法通过将字符串中的非字母数字字符过滤掉，并忽略大小写差异来判断一个字符串是否为回文。通过对字符串两端逐个比较字符的方式实现了高效检查。

这个题我用了两个函数，导致很简单。

toupper变成大写。

isalnum 判断是不是数字和字母

    bool isPalindrome(string s) {
        if(s.empty()) return true;
        int len = s.size();
        if(len == 1) return true;
        
        int left = 0;
        int right = len - 1;
        
        while(left<right){
            char tmp;
            while(left<=right){
                if(isalnum(s[left])){
                    tmp = s[left++];
                    break;
                }else{
                    left++;
                    continue;
                }
                
            }
            while(left<=right){
                if(isalnum(s[right])){
                    if(toupper(tmp) == toupper(s[right])){
                        right--;
                        break;
                    } else return false;
                }else{
                    right--;
                    continue;
                }
            }
        }
        return true;
    }