有效回文串

最新推荐文章于 2021-10-07 14:39:08 发布

huilegezai

最新推荐文章于 2021-10-07 14:39:08 发布

阅读量356

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode 文章标签：回文串 string

本文链接：https://blog.youkuaiyun.com/whhg001/article/details/51214106

LintCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否为回文串的有效算法。该算法通过预处理字符串，忽略所有非字母数字字符并统一转换为小写，然后采用双指针从两端向中间遍历的方式比较字符来实现。文章提供了完整的C++代码实现。

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

题目描述：
给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。
样例：

“A man, a plan, a canal: Panama” 是一个回文。

“race a car” 不是一个回文。

代码如下：

class Solution {
public:
    /**
     * @param s A string
     * @return Whether the string is a valid palindrome
     */
    bool isPalindrome(string& s) {
        // Write your code here
        transform(s.begin(),s.end(),s.begin(),::tolower);
        auto first = s.begin();
        auto last = prev(s.end());
        while(first<last){
            if(!::isalnum(*first)) ++first;
            else if (!::isalnum(*last)) --last;
            else if( *first!=*last) 
                return false;
            else {first++,last--;}
        }
        return true;
    }
};