题目描述:
解题思路:先将特殊情况考虑,比如字符串为空或者字符串只有一个字符,然后可以将字符串中的字母都转化为大写或小写。自己编写一个方法判断该字符是否为数字字符或者为字母,再使用左右指针向中间扫描,当左右字符都为字母或数字时判断二者是否相等,若相等继续循环判断,若不相等直接返回false。
代码实现如下:
class Solution {
public boolean isPalindrome(String s) {
//当字符串为空或者只有一个字符时,返回true
if(s.length()==0||s.length()==1){
return true;
}
//将字符串中的字母全部变成大写字母,方便比较判断
String str=s.toUpperCase();
int i=0,j=str.length()-1;
while(i<j){
//寻找字符串中左边的数字字符或字母
while(i<j&&!isNumOr(str.charAt(i))){
i++;
}
//寻找字符串右边的数字字符或字母
while(i<j&&!isNumOr(str.charAt(j))){
j--;
}
//若左右字符不相等时,返回false
if((i<j)&&(str.charAt(i)!=str.charAt(j))){
return false;
}
i++;
j--;
}
return true;
}
//判断该字符是否是数字字符或字母
boolean isNumOr(char c){
if(c>='A'&&c<='Z'){
return true;
}else if(c>='0'&&c<='9'){
return true;
}
return false;
}
}