【JAVA】【刷题子】125.验证回文串

一、题目与题目分析

题目

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

　　说明： 本题中，我们将空字符串定义为有效的回文串。



　　（题目来源：力扣：125.验证回文串)）

题目分析

回文，回文，老题目了。给一串字符串，提取数字和英文字母（包括大小写）的结果，该结果翻转后与原结果相同则为回文串。

　　其他回文

　　【JAVA】【刷题子】9.回文数

　　【JAVA】【刷题子】7.整数反转

二、整体逻辑与主要代码

题目分析已经比较清楚了，接下来我们进入代码设计。

整体逻辑

分三步走（如下）：

• ① 先把该字符串全部转化为小写字母；
• ② 遍历每个字符，提取数字和小写字母，添加至StringBuilder结果中；
• ③ 翻转该结果与原结果是否匹配，匹配则是回文串。（点击了解 StringBuilder）

主要代码

整体逻辑清晰了之后，同时也有较清楚的注释。直接来看代码吧！ （如有不懂的或者更好的建议，欢迎评论区分享友友的看法哈~）

class Solution {
	public static boolean isPalindrome(String s) {
		s = s.toLowerCase(); // 先全部转为小写字母
		StringBuilder sb = new StringBuilder();
		for (char ch : s.toCharArray()) {
			if (('9' >= ch && ch >= '0') || ('z' >= ch && ch >= 'a')) {
				// 匹配当前字符是符合0~9范围，或小写字母范围；添加
				sb.append(ch);
			}
		}
		s = sb.toString(); // 已剔除除小字母和数字外的其他字符
		String sReverse = sb.reverse().toString(); // 前后翻转
		// 判断值是否相等（注：”使用 sReverse == s会有问题）
		return sReverse.equals(s);
	}
}

》》》判断值是否相等（注：”使用 sReverse == s会有问题）《《《

三、结果展示

四、人生总结

人生无常

题目数据库

Gitee：传送门

文章小尾巴

文章写作、模板、文章小尾巴可参考：《写作“小心思”》

　　感谢你看到最后，最后再说两点~
　　①如果你持有不同的看法，欢迎你在文章下方进行留言、评论。
　　②如果对你有帮助，或者你认可的话，欢迎给个小点赞，支持一下~
　　我是南方者，一个热爱计算机更热爱祖国的南方人。

　　（文章内容仅供学习参考，如有侵权，非常抱歉，请立即联系作者删除。）