Leetcode--Java--125. 验证回文串

最新推荐文章于 2024-06-04 23:50:57 发布

前滩卷王

最新推荐文章于 2024-06-04 23:50:57 发布

阅读量97

点赞数

分类专栏： Leetcode 文章标签：字符串 String类API的使用 StringBuffer

本文链接：https://blog.csdn.net/Sherlock_Obama/article/details/118299461

版权

本文介绍了如何使用Java验证一个字符串是否为回文串，主要涉及字符串处理，包括过滤非字母数字字符，忽略大小写，并利用StringBuffer进行反转比较。

摘要由CSDN通过智能技术生成

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

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

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

应用String类的API即可。一般对String的操作，先转为StringBuffer更高效。
首先过滤掉其他字符，只留下数字或者字母，用isLetterOrDigit判断该字符是数字或者字符
toLowerCase/toUpperCase统一转成大写或者小写
直接逆转原字符串，在和原来的比较，若相同就是回文。注意，equals是String的方法，所以要转成String来比较，而逆转reverse是Stringbuffer的方法