125 验证回文串

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

>>阅读原文<<