leetcode+ 判断是否回文串，只看是不是字母和数字，函数

最新推荐文章于 2025-02-03 18:07:42 发布

小堃哥

最新推荐文章于 2025-02-03 18:07:42 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/80989031

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串回文判断算法。该算法通过将输入字符串中的字母和数字转换为小写并进行比较来判断是否为回文。代码中包括了字符大小写转换和忽略非字母数字字符的功能。

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

点击打开链接

class Solution {
public:
    char tolower(char ch)
    {
        if(ch>=65 && ch<=90){
            ch = ch - 'A' +'a';
        }
        return ch;
    }
    bool isPalindrome(string s) {
        int left = 0, right = s.size()-1;
        while (left < right) {
            if(isalpha(s[left]) || isalnum(s[left])){
                if(isalpha(s[right]) || isalnum(s[right])){
                    if(tolower(s[left]) != tolower(s[right])){
                        return false;
                    }
                    else{ //配对啦
                        left++; right--;
                    }
                }
                else{
                    right--;
                }
            }
            else{
                left++;
            }
        }
        return true;
    }
};