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

原创已于 2023-07-10 10:25:01 修改 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

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

笔记专栏收录该内容

122 篇文章

订阅专栏

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

链接：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;
    }
};