Leetcode 125. 验证回文串

最新推荐文章于 2025-01-16 23:15:00 发布

Bendaai

最新推荐文章于 2025-01-16 23:15:00 发布

阅读量535

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Bendaai/article/details/80648645

本文介绍了一种用于判断字符串是否为回文的有效算法。该算法首先去除字符串中的非字母数字字符，并忽略大小写差异，然后从两端向中间比较字符是否相同。通过这种方式，可以高效地确定一个字符串是否为回文。

class Solution {
public:
    bool isPalindrome(string s) {
        int l=0,r=(int)s.size()-1;
        while(l<r){
            if(!isalnum(s[l])) ++l;
            else if(!isalnum(s[r])) --r;
            else if(tolower(s[l])==tolower(s[r])) ++l,--r;
            else return false;
        }
        return true;
    }
};