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

223 阅读2分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第27天,点击查看活动详情

一、题目与题目分析

题目

  给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
  说明: 本题中,我们将空字符串定义为有效的回文串。
题目示例.png
  (题目来源:力扣: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会有问题)《《《

三、结果展示

结果展示.png

四、人生总结

人生无常

题目数据库

Gitee:传送门

文章小尾巴

文章写作、模板、文章小尾巴可参考:《写作“小心思”》
  感谢你看到最后,最后再说两点~
  ①如果你持有不同的看法,欢迎你在文章下方进行留言、评论。
  ②如果对你有帮助,或者你认可的话,欢迎给个小点赞,支持一下~
  我是南方者,一个热爱计算机更热爱祖国的南方人。

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