JAVA125. 验证回文串
Posted cocobear9
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA125. 验证回文串相关的知识,希望对你有一定的参考价值。
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
链接:https://leetcode-cn.com/problems/valid-palindrome。
主要先分析下别人的代码和我的代码有什么不同,先上我的
public boolean isPalindrome(String s) { if(s.length()==0) return true ; String str=""; for(int i=0;i<s.length();i++) { if( (‘a‘<=s.charAt(i)&&s.charAt(i)<=‘z‘) || (‘A‘<=s.charAt(i)&&s.charAt(i)<=‘Z‘) ||(‘0‘<=s.charAt(i)&&s.charAt(i)<=‘9‘) ) { str+= s.charAt(i); } } String str1 =str.toLowerCase(); System.out.println(str1); int len =str1.length(); for(int i=0,j=len-1;i<len/2;i++,j--) { if(str1.charAt(i)!=str1.charAt(j)) { return false; } } return true; }
下面的是大佬的代码
public boolean isPalindrome(String s) { String str = s.toLowerCase(); StringBuilder sb = new StringBuilder(); for(char c : str.toCharArray()){ if(Character.isLetterOrDigit(c)) sb.append(c); } return sb.toString().equals(sb.reverse().toString()); }
以上是关于JAVA125. 验证回文串的主要内容,如果未能解决你的问题,请参考以下文章