Valid Palindrome（验证回文串）

最新推荐文章于 2024-06-16 05:34:45 发布

原创最新推荐文章于 2024-06-16 05:34:45 发布 · 373 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Valid Palindrome #验证回文串

数据结构与算法同时被 2 个专栏收录

18 篇文章

订阅专栏

LeetCode

18 篇文章

订阅专栏

本文介绍了一种算法问题——判断一个字符串是否为回文串的方法。提供了两种解决方案：一种使用字符串操作，另一种采用双指针技术。这两种方法均适用于LeetCode上相关题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近没有怎么写博客，大概是有点贪玩吧，不过每天也有在刷题额，比较欣慰的是确实有感觉自己的算法水平有了一定的提升，LeetCode平台大多AC率百分之三四十的题目都可以自己解决啦，所以你们也得加油哦，下面给大家分享一下博主感觉还不错的题目：

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

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

示例 1:

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

示例 2:

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

这道题难度不是很大，可能平时刷的题比较多所以花了三四分钟时间就AC啦，当然自己比较喜欢作死去寻找其他的解法，好在这道题其他的解法也不是很复杂，想了一会也想出来了，这里我给出自己实现的字符串解法及双指针解法~

双指针验证回文字符串：

public boolean isPalindrome(String s) {
       String str = s.toLowerCase();
       StringBuffer sb = new StringBuffer();
       for(int i=0;i<=str.length()-1;i++) {
    	   if('a'<=str.charAt(i)&&str.charAt(i)<='z')
    		   sb.append(str.charAt(i));
    	   else if('0'<=str.charAt(i)&&str.charAt(i)<='9')
    		   sb.append(str.charAt(i));
       }
       String str2 = sb.toString();
       int left = 0,right = str2.length()-1;
       while(left<right) {
    	   if(str2.charAt(left)!=str2.charAt(right))
    		   return false;
    	   left++;
    	   right--;
       }
       return true;
    }

字符串验证回文字符串：

    public boolean isPalindrome(String s) {
        String str = s.replaceAll("[^A-Za-z0-9]","").toLowerCase();
        return new StringBuffer(str).reverse().toString().equals(str);
    }

两种解法都可以AC，不过还是建议大家通过第二种解法实现，毕竟简单易于思考哈，算法比较简单我就不啰嗦啦，大家可以自己尝试通过不同的方法解决，或许还存在更优的算法哦~