leetcode_palindrome
/*判断一行字符串是否是回文。只考虑数字和字母(only alphanumeric),忽略大小写。例子如下:
"A man, a plan, a canal: Panama"
is a palindrome.
public class ValidPalindrome {
public static void main(String[] args) {
// TODO Auto-generated method stub
ValidPalindrome validPalindrome=new ValidPalindrome();
System.out.println(validPalindrome.isPalindrome("A man, a plan, a canal: Panama"));
}
public boolean isPalindrome(String s) {
int i=0,j=s.length()-1;
while(i<j){
if(!Character.isLetterOrDigit(s.charAt(i))){//如果拿到的在i处不是字母也不是数字,那么
i++;continue;
}
if(!Character.isLetterOrDigit(s.charAt(j))){
j--;continue;
}
if(Character.toLowerCase(s.charAt(i))!=Character.toLowerCase(s.charAt(j)))
return false;
i++;j--;
}
return true;
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步