125. Valid Palindrome

/*

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

判断给定的字符串是否是回文

*/

解法一：先将字符串转化为只有小写字母和数字的字符串，然后通过双指针即可，但是这样最后一个测试用例超时

public boolean isPalindrome(String s) {
        if(s.length()==0||s==null){
            return true;
        }
          boolean flage=true;
char[] ch=s.toCharArray();
String result="";
for(int i=0;i<s.length();i++){
if(ch[i]>='A'&&ch[i]<='Z'){
result+=ch[i];
}else if(ch[i]>='a'&&ch[i]<='z'){
result+=ch[i];
}else if(ch[i]>='0'&&ch[i]<='9'){
result+=ch[i];
}
}
String ans=result.toLowerCase();
int i=0;
int j=ans.length()-1;
while(i<=j){
if(ans.charAt(i)!=ans.charAt(j)){
flage=false;
break;
}
i++;
j--;
}//while
return flage;
    }

解法二：直接用双指针遍历字符串，在遍历过程中处理不是数字和字母，以及字母大小写问题

 public boolean isPalindrome(String s) {
        if(s.trim().length()==0||s==null){
            return true;
        }
       boolean flage=true;
char[] ch=s.toCharArray();
int i=0;
int j=s.length()-1;
while(i<=j){
if(isAlphanumeric(ch[i])&&isAlphanumeric(ch[j])){
String s1=ch[i]+"";
String s2=ch[j]+"";
if(!s1.equalsIgnoreCase(s2)){
flage=false;
break;
}
i++;
j--;
}else{
if(!isAlphanumeric(ch[i])){
i++;
}
if(!isAlphanumeric(ch[j])){
j--;
}
}
}
 
return flage;
    }
    //判断是否为字母或者数字
public  boolean isAlphanumeric(char c){
if(c>='A'&&c<='Z'){
return true;
}else if(c>='a'&&c<='z'){
return true;
}else if(c>='0'&&c<='9'){
return true;
}else{
return false;
}
}