验证回文串（双指针）

你好，此用户已存在

已于 2024-04-02 19:30:28 修改

阅读量402

点赞数 9

分类专栏：算法 # 双指针文章标签：算法 leetcode 职场和发展

于 2023-11-29 09:09:04 首次发布

本文链接：https://blog.csdn.net/qq_58158950/article/details/134681541

版权

算法同时被 2 个专栏收录

61 篇文章 0 订阅

订阅专栏

双指针

7 篇文章 0 订阅

订阅专栏

本文介绍了一个编程问题，如何使用C++实现LeetCode中的回文串验证算法，通过忽略非字母数字字符并比较首尾字符来判断字符串是否为回文。

摘要由CSDN通过智能技术生成

LCR 018. 验证回文串 - 力扣（LeetCode）

题目描述

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

本题中，将空字符串定义为有效的 回文串 。

样例输入

示例 1:

输入: s = "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串

示例 2:

输入: s = "race a car"
输出: false
解释："raceacar" 不是回文串

提示：

1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成

代码

class Solution {
public:
    bool isPalindrome(string s) {
        int i=0,j=s.size()-1;
        while(i<j)
        {
            while (i < j && !isalnum(s[i])) i++; // 找到第一个字母或数字
            while (i < j && !isalnum(s[j])) j--; // 找到最后一个字母或数字
            if(tolower(s[i])==tolower(s[j]))
            {
                i++;
                j--;
            }else{
                return false;
            }
        }
        return true;
    }
};