https://oj.leetcode.com/problems/valid-palindrome/
http://blog.csdn.net/linhuanmars/article/details/22775045
public class Solution {
public boolean isPalindrome(String s) {
{
if (s == null)
return false;
if (s.isEmpty())
return true;
char[] chars = s.toLowerCase().toCharArray();
int indexL = 0;
int indexR = chars.length - 1;
while (indexL < indexR)
{
char cL = chars[indexL];
if (ignore(cL))
{
indexL ++;
continue;
}
char cR = chars[indexR];
if (ignore(cR))
{
indexR --;
continue;
}
if (cL != cR)
{
return false;
}
indexL ++;
indexR --;
}
return true;
}
private boolean ignore(char c)
{
return !((c >= ‘a‘ && c <= ‘z‘) || (c >= ‘0‘ && c <= ‘9‘));
}
}[LeetCode]125 Valid Palindrome
原文:http://7371901.blog.51cto.com/7361901/1600196