给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
思路:
1.首先判断s是否为为空串或者只有一个元素,是则返回true;
2.将符合条件的元素(a-z,A-Z,0-9)加入到Stringbuilder中;
3.将反转后的StringBuilder与StringBuilder比较,相同返回true;
代码如下:
public boolean isPalindrome(String s) {
if(s.length() <= 1)return true;
StringBuilder sb=new StringBuilder();
for(int i=0;i<s.length();i++){
char temp=s.charAt(i);
if((temp >='a' && temp<='z') || (temp >='A' && temp<='Z') || (temp >='0' && temp<='9')){
if(temp >='A' && temp<='Z'){
temp = (char)(temp-'A'+'a');
}
sb.append(temp);
}
}
String new_s=sb.toString();
if(sb.reverse().toString().equals(new_s)){
return true;
}else{
return false;
}
}
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/palindrome-number/solution/hui-wen-shu-by-leetcode-solution/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。