每日一道算法题LeetCode125：Valid Palindrome（验证回文串）

最新推荐文章于 2026-06-28 22:45:39 发布

原创最新推荐文章于 2026-06-28 22:45:39 发布 · 291 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#字符串 #指针 #正则表达式 #leetcode

本文介绍了一种常见的字符串处理问题——验证回文串的两种解决方案：双指针法和正则+reverse法。双指针法通过从两端向中间遍历并比较字符实现，而正则+reverse法则先清理非字母数字字符，再比较原串与反转后的串。适用于初学者理解和实践。

验证回文串

题目
分析
题解
- 双指针
- 正则+reverse
总结

题目

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

说明：本题中，我们将空字符串定义为有效的回文串。
在这里插入图片描述

分析

这道题并不难，很容易想到解法，需要注意的是只考虑字母和数组字符。空格，标点都不用考虑

题解

双指针

分别用两个指针，一个从前往后，一个从后往前，依次比较

	public static boolean isPalindrome(String s) {
        if (s == null || s.length() == 0)
            return true;
        s = s.toLowerCase();   // 全部转换为小写
        for (int i = 0, j = s.length() - 1; i < j; i++, j--) {
            while (i < j && !Character.isLetterOrDigit(s.charAt(i)))    // 只考虑字母或数字
                i++;
            while (i < j && !Character.isLetterOrDigit(s.charAt(j)))
                j--;
            if (s.charAt(i) != s.charAt(j))
                return false;
        }
        return true;
    }

正则+reverse

先使用正则将其他的字符去掉，然后直接比较源字符串与翻转字符串

 	public boolean isPalindrome(String s) {
        String actual = s.replaceAll("[^A-Za-z0-9]", "").toLowerCase();   //  用正则将其他字符去除
        String rev = new StringBuffer(actual).reverse().toString();
        return actual.equals(rev);    // 与翻转字符串比较
    }

总结

简单题