题目
给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。
** 注意事项**
你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。
在这个题目中，我们将空字符串判定为有效回文。
样例
"A man, a plan, a canal: Panama"
是一个回文。
"race a car"
不是一个回文。
分析
需要判断的就是去除除字符和数字之外的干扰字符
去除之后，就可以用两根指针进行比较，遇到不相等的直接return false
代码
public class Solution {
/**
* @param s A string
* @return Whether the string is a valid palindrome
*/
public boolean isPalindrome(String s) {
// Write your code here
if(s == null || s.length() == 0)
return true;
int front = 0;
int end = s.length() - 1;
while(front < end)
{
while(front < s.length() && !isvalid(s.charAt(front)))
front++;
if(front == s.length())
return true;
while(end > 0 && !isvalid(s.charAt(end)))
end--;
if(Character.toLowerCase(s.charAt(front)) != Character.toLowerCase(s.charAt(end)))
return false;
else
{
front++;
end--;
}
}
return true;
}
private boolean isvalid (char c) {
return Character.isLetter(c) || Character.isDigit(c);
}
}
