题目链接：125. 验证回文串 - 力扣（LeetCode）
主要是将大写字母转换成小写（将字母异或32即可转换大小），并将数字也存入数组，除去其他字符。反转是通过list反相输入再比较实现的。
public static boolean isPalindrome(String s){
boolean ans=true;
List<Character>list=new ArrayList<>();
for (int i=0;i<s.length();i++){
char x=s.charAt(i);
if (x>=97&&x<=122||x>=48&&x<=57)
list.add(x);
if (x>=65&&x<=90)
list.add((char) (x^32));
}
List<Character>list1=new ArrayList<>();
for (int i=list.size()-1;i>=0;i--){
list1.add(list.get(i));
}
// 验证字符串的内容
// for (Character x:list)
// System.out.print(x);
// System.out.println();
// for (Character x:list1)
// System.out.print(x);
// System.out.println();
for (int i=0;i<list.size();i++){
if(list.get(i)!=list1.get(i)) {
ans = false;
return ans;
}
}
return ans;
}测试用例：
String s="A man, a plan, a canal: Panama";运行结果：
true
Process finished with exit code 0两个字符串的内容： 文章来源：https://www.toymoban.com/news/detail-843750.html
amanaplanacanalpanama
amanaplanacanalpanama
true
Process finished with exit code 0文章来源地址https://www.toymoban.com/news/detail-843750.html
到了这里，关于验证回文串——算法思路的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![[LeetCode - Python]167.两数之和 II （Medium）；125. 验证回文串（Easy）](https://imgs.yssmx.com/Uploads/2024/02/633127-1.png)
