题目描述
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

解题：双指针法，O(n)时间内搞定

public boolean isPalindrome(String s) {s = s.toLowerCase();int start=0,end=s.length()-1;while(start < end) {while(start < end && !isValidChar(s.charAt(start))) {start++;}while(start < end && !isValidChar(s.charAt(end))) {end--;}if(s.charAt(start++) != s.charAt(end--)) {return false;}}return true;}public boolean isValidChar(char c) {return (c>= '0' && c<='9') || (c>='A' && c<='Z') || (c>='a' && c<='z');}

题目链接：https://leetcode-cn.com/problems/valid-palindrome/