leetcode125. 验证任意字符串是否为回文串

FakeOccupational

已于 2023-07-10 10:25:01 修改

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记文章标签：算法

于 2023-07-07 15:45:00 首次发布

本文链接：https://blog.youkuaiyun.com/ResumeProject/article/details/131592604

笔记专栏收录该内容

122 篇文章

订阅专栏

给定一个字符串s，如果在忽略大小写和非字母数字字符后它是回文串，则返回true，否则返回false。算法通过双指针从两端向中间检查字符并比较其是否相同来实现。

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

链接：https://leetcode.cn/problems/valid-palindrome
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。
字母和数字都属于字母数字字符。
给你一个字符串 s，如果它是回文串，返回 true ；否则，返回 false 。

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