84.Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,

"A man, a plan, a canal: Panama"

is a palindrome.

"race a car"

is not a palindrome.

Note:

Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.
分析：做这个题目的关键是理清题目的思路，看清判断一个字符串是否是回文的，忽略字符的大小写，并且值关注字母与数字，无视其他字符如标点符号。
Step1:把字符串先转化为小写；

Step2:分别有两个下标i和j，分别向后和向前移动得到当前的字符c1和c2,如果有字符不是数字或小写字母，则无视这个继续移动一步。

Step3:继续循环的条件是i>j;

/**
* 判断一个字符串是否是回文的，忽略字符的大小写，并且值关注字母与数字，无视其他字符如标点符号。
* Step1:把字符串先转化为小写；
* Step2:分别有两个下标i和j，分别向后和向前移动得到当前的字符c1和c2,如果有字符不是数字或小写字母，则无视这个继续移动一步。
* Step3:继续循环的条件是i>j;
*/
public boolean isPalindrome(String s) {
s = s.toLowerCase();
char sArr[] = s.toCharArray();
int len = sArr.length;
if(len<=0){
return true;
}else{
int i = 0;
int j = len-1;
while(i<=j){
char c1 = sArr[i];
char c2 = sArr[j];

/*找到当前符合条件的需要比较的c1,注意数字作为char型时需要加上48*/
while(!(c1>='a' && c1<='z' || c1>=0+48 && c1<=9+48) && i<j){
i++;
c1 = sArr[i];
}
/*找到当前符合条件的需要比较的c2*/
while(!(c2>='a' && c2<='z' || c2>=0+48 && c2<=9+48) && i<j){
j--;
c2 = sArr[j];
}

if(c1 != c2){
return false;
}
i++;
j--;
}
}
return true;
}