【leetcode】125 验证回文串（字符串）

最新推荐文章于 2024-08-15 16:24:15 发布

原创最新推荐文章于 2024-08-15 16:24:15 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

LeetCode 专栏收录该内容

297 篇文章

订阅专栏

本文详细介绍了一种用于判断字符串是否为回文的有效算法。该算法通过双指针技巧，跳过非字母数字字符，比较对称位置上的字符，实现高效判断。文中提供了完整的C++代码实现，并附有示例，帮助读者理解算法细节。

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

题目链接：https://leetcode-cn.com/problems/valid-palindrome/

题目描述

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

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

示例 1:

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

示例 2:

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

代码

class Solution {
public:
    bool isPalindrome(string s) {
        if(s.empty() || s.size() == 1)
            return true;

        int i = 0, j = s.size()-1;
        while(i<j){
            while(i<j && !isChar(s[i])) ++i;    // 跳过非考虑字符
            while(i<j && !isChar(s[j])) --j;
            if(tolower(s[i]) == tolower(s[j])){
                ++i;
                --j;
            } else
                break;
        }
        return i>=j? true:false;
    }
    bool isChar(char ch){
        return ((ch>= 'A' && ch<='Z') ||(ch>='a' && ch<='z') || (ch>='0' && ch<='9'))?true: false;
    }
};