原网址：https://leetcode-cn.com/problems/valid-palindrome/description/
题目：如下
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama" 输出: true
示例 2:
输入: "race a car" 输出: false
解答v1：
Point 1：
字符串中的字符如果不是数字或是字母，则忽略；
Point 2：
使用指针i和j分别指向字符串的头部和尾部，
如果str.charAt[i] == str.charAt[j]， 则使i++和j--, 并继续依次判断；
如果str.charAt[i] ！= str.charAt[j]，则直接返回false；
解答过程：
初次解答： 我的初次解答为使用两次循环，第一次循环去除str中的所有“非字母和数字”，第二次循环把通过双指针判断str是否为回文字符串。n为str长度，第一次循环需要O（n），第二次循环为Ω（n/2），一共需要O（1.5n）
优化解答：使用一次循环即可。循环中最初i和j分别指向str头和尾；遍历过程中指针如果指向的是“非字母和数字”，则继续向前指；否则根据是否相等得出是否为回文字符串。
输入: "race a car" 输出: falseji