判断是否是回文串（Valid Palindrome）

最新推荐文章于 2024-01-30 19:53:42 发布

flyljg

最新推荐文章于 2024-01-30 19:53:42 发布

阅读量732

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode （Google面试算法200题）

本文链接：https://blog.youkuaiyun.com/flyljg/article/details/47168233

LeetCode （Google面试算法200题）专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种用于判断给定字符串是否为回文串的算法实现，该算法通过左右双指针从两端向内扫描，同时使用isalnum()和tolower()函数过滤并统一字母大小写。

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

题目描述：

判断一个字符串是否是回文串。

注意只有大小写字母和数字才算是串的内容，其他字符都跳过。

思路：左右两个指针逐渐往中间逼近就可以了。

isalnum（）函数是判断是否是字母数字的，其他字符跳过；tolower（）函数是将字母数字都转换成小写进行判断。

算法实现：

class Solution{
public:
    bool isPalindrome(string s){
        int len=s.length(),l=0,r=len-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;
    }
};