题目来源:
leetcode题目,网址:LCR 018. 验证回文串 - 力扣(LeetCode)
解题思路:
暴力遍历即可。
解题代码:
class Solution {
public boolean isPalindrome(String s) {
if(s.length()==0){
return true;
}
boolean res=true;
for(int i=0,j=s.length()-1;i<s.length();){
while(i<s.length() && !(Character.isLetter(s.charAt(i)) || Character.isDigit(s.charAt(i)))){
i++;
}
while(j>=0 && !(Character.isLetter(s.charAt(j)) || Character.isDigit(s.charAt(j)))){
j--;
}
if(j<0 || i>=s.length()){
break;
}
if(Character.toLowerCase(s.charAt(i))!=Character.toLowerCase(s.charAt(j))){
return false;
}
i++;
j--;
}
return res;
}
}
总结:
官方题解是先将其转化为只含有 数字和字母的字符串再进行判断。
Character.isLetterorDigit(ch); 字符ch是否为字母或数字