每天一遍，快乐再见！LeetCode（33）验证回文串

最新推荐文章于 2023-09-20 23:51:58 发布

「已注销」

最新推荐文章于 2023-09-20 23:51:58 发布

阅读量183

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43493559/article/details/109713427

版权

LeetCode 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true

示例 2:
输入: “race a car”
输出: false

Related Topics 双指针字符串
👍 293 👎 0

此题隐含条件是数字也是回文串中的一种

    class Solution {
        public boolean isPalindrome(String s) {


            StringBuffer sgood = new StringBuffer();
            int length = s.length();
            for (int i = 0 ; i < length ; i++) {
                char ch = s.charAt(i);
                // 如果是字母或者数字
                if (Character.isLetterOrDigit(ch)) {
                    // 将字符变为小写然后存进数组
                    sgood.append(Character.toLowerCase(ch));
                }
            }
            StringBuffer sgood_rev = new StringBuffer(sgood).reverse();
            return sgood.toString().equals(sgood_rev.toString());
        }
    }