前言LeetCode答案,语言Java 问题 https://leetcode-cn.com/problems/valid-palindrome/ 源代码123456789101112131415161718192021222324252627282930313233class Solution { public boolean isPalindrome(String s) { // 将字符全部转换为小写 s = s.toLowerCase(); // 清除非小写字母和非数字 String str = new String(); for (int i = 0; i < s.length(); i++) { if (s.charAt(i)>=97 && s.charAt(i)<=122) { str += s.charAt(i)+""; } else if (s.charAt(i)>=48 && s.charAt(i)<=57) { str += s.charAt(i)+""; } } /* 算法:判断是否为回文串 做一个开关,开关默认打开,也就是默认是回文串 只要循环中有一次判定为非回文,开关关闭 当循环结束,仍然没有判定为非回文,则开关当前状态是开启(默认) */ boolean flag = true; for (int i = 0; i < str.length()/2; i++) { if (!(str.charAt(i)+"").equals(str.charAt(str.length()-(1+i))+"")) { flag = false; } } return flag; }} 完成