验证回文串(简单)
2020年5月14日
题目来源:力扣
解题
自己的笨方法,用正则表达式先挑出数字字母,全转为小写,双指针进行匹配。
其实可以用StringBuilder的reverse方法,再用equals进行对比,但我觉得刷题最好就不要调用别人封装好的方法了。
class Solution {
public boolean isPalindrome(String s) {
s = s.toLowerCase().replaceAll("[^a-z0-9]", "");
if(s.length()==0) return true;
int p=0,q=s.length()-1;
while(p<q){
if(s.charAt(p)!=s.charAt(q)) return false;
p++;
q--;
}
return true;
}
}