125 验证回文串

题目描述

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。示例 1:
输入: “A man, a plan, a canal: Panama” 输出: true
示例 2: 输入: "race a car“ 输出: false

思路分析

首先分析清楚题目,只考虑字母和数字字符。那么遇到不是这两个的就跳过去。
双指针,一前一后,当不是字母和数字时跳过,当是时,进行比较。相等同时跳下一个,不相等则返回错误。

代码实现

125 验证回文串