leetcode125. 验证回文串

解题思路
使用首尾指针估计大家都能想到
我一开始判断是否是字母或数字,还有忽略大小写判断字母是否相同的方法都是调用的api,发现效率不高.然后看到有人自己实现的还挺简洁就拿来用了.
思路总体就是,用两个首尾指针,如果不是字母或数字指针向前移动,是的话就比较

class Solution {
public boolean isPalindrome(String s) {

int left = 0;
int right = s.length()-1;

while(left<right){
char l = s.charAt(left);
char r = s.charAt(right);
if(!(isWord(l)||isNum(l))){
left++;
continue;
}
else if(!(isWord(r)||isNum(r))){
right--;
continue;
}
if(l == r){
//相同的大写或小写字母 (a==a, A==A) 或者相同的数字(1 == 1)
//如果是a A 或者 c D 之类的都会走下面的方法
left++;
right--;
}
else if(isWord(r) && isWord(l)){
//如果都是字母但是大小写不同 或者是字母不同a A   c D
//如果字母相同大小写不同 也是相同的字母,那就指针后移 继续比较
if (r-l == 'a'-'A' ||r-l == 'A'-'a'){
left++;
right--;
}else {
//字母不同
return false;
}
}else{
//其他不满足的情况
return false;
}
}
return true;
}

public boolean isWord(char c){
return (c>='a'&&c<='z')||(c>='A'&&c<='Z');
}
public boolean isNum(char c){
return c>='0'&&c<='9';
}
}