LeetCode: 125. 验证回文串

Whisper_yl

于 2020-06-19 12:21:02 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏： # LeetCode

本文链接：https://blog.youkuaiyun.com/LightInDarkness/article/details/106853928

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用双指针技巧验证字符串是否为回文串的算法，特别关注于处理字母和数字字符，忽略大小写及非字母数字字符。通过具体示例，如Aman,aplan,acanal:Panama和raceacar，展示了如何利用isalnum()和tolower()函数进行有效判断。

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

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

分析：

水题一个，思路是双指针判断回文串，主要就是注意一下isalnum(), tolower()等函数的用法。

class Solution {
public:
    bool isPalindrome(string s) {
        int i = 0, j = s.length() - 1;
        bool flag = true;
        while(i < j){
            while(i < s.length() && !isalnum(s[i])) i++;
            while(j > 0 && !isalnum(s[j])) j--;
            if(i <= j && isalnum(s[i]) && isalnum(s[j]) && tolower(s[i]) == tolower(s[j])){
                i++;
                j--;
                continue;
            }else if(i > j){
                break;
            }else{
                flag = false;
                break;
            }
        }
        return flag;
    }
};