• 欢迎光临~

125 plindrome

开发技术 开发技术 2022-07-22 次浏览

 

 

1. boolean 

2. Character.isLetterOrDigit

3. two pointers 

4. i<=j. 

5. Character.toUpperCase(s.charAt(i));

 

 

 

public boolean isPalindrome(String s) {
if(s.isEmpty()) return true;
int i=0,j=s.length()-1;
while(i<=j){
while(i<=j&&!Character.isLetterOrDigit(s.charAt(i))){
i++;
}
while(i<=j &&!Character.isLetterOrDigit(s.charAt(j))){
j--;
}
if(i<=j && Character.toUpperCase(s.charAt(i))!=Character.toUpperCase(s.charAt(j))){
i++;
j--;
}
}
return true;

}
}

程序员灯塔
转载请注明原文链接:125 plindrome
喜欢 (0)