题目描述
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。示例 1:
输入: “A man, a plan, a canal: Panama” 输出: true
示例 2: 输入: "race a car“ 输出: false
思路分析
首先分析清楚题目，只考虑字母和数字字符。那么遇到不是这两个的就跳过去。
双指针，一前一后，当不是字母和数字时跳过，当是时，进行比较。相等同时跳下一个，不相等则返回错误。
相关文章：
相似解决方案
热门标签