题目
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明: 本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
解法
思路一: 先把字符串其他字符去掉,只保留字母、数字,然后判断再判断字符串的第一个字符与最后一个字符是否相等,逐步比较。
class Solution {
// 思路一:先把字符串其他字符去掉,只保留字母、数字
// 然后判断再判断字符串的第一个字符与最后一个字符是否相等,逐步比较。
public boolean isPalindrome(String s) {
if(s == null || s == ""){
return true;
}
s = s.replaceAll("[^a-zA-Z0-9]","").toLowerCase();
char[] array = s.toCharArray();
for(int i = 0 ; i < array.length / 2 ; i++){
if(array[i] != array[array.length - i -1]){
return false;
}
}
return true;
}
}
解法二: 调用api解决。
class Solution {
// 思路二:调用api解决。
public boolean isPalindrome(String s) {
if(s == null || s == ""){
return true;
}
char[] array = s.toCharArray();
StringBuilder sb = new StringBuilder();
for(int i = 0 ; i < array.length ; i++){
if(Character.isLetterOrDigit(array[i])){
sb.append(array[i]);
}
}
return sb.toString().equalsIgnoreCase(sb.reverse().toString());
}
}
总结
本篇文章讲解了算法题目的思路和解法,代码和笔记由于纯手打,难免会有纰漏,如果发现错误的地方,请第一时间告诉我,这将是我进步的一个很重要的环节。以后会定期更新算法题目以及各种开发知识点,如果您觉得写得不错,不妨点个关注,谢谢。