您的位置: 首页 > 文章 > 125 验证回文串 125 验证回文串 分类: 文章 • 2025-01-14 17:47:34 题目描述 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: 输入: "race a car“ 输出: false 思路分析 首先分析清楚题目,只考虑字母和数字字符。那么遇到不是这两个的就跳过去。 双指针,一前一后,当不是字母和数字时跳过,当是时,进行比较。相等同时跳下一个,不相等则返回错误。 代码实现