标签：style 输出 dig git 输入 equals character isl i++
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 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()); }
标签：style 输出 dig git 输入 equals character isl i++
原文地址：https://www.cnblogs.com/cocobear9/p/12683419.html
