[Java·算法·简单] LeetCode 125. 验证回文串 详细解读

简介: [Java·算法·简单] LeetCode 125. 验证回文串 详细解读

题目描述

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串

字母和数字都属于字母数字字符。

给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 


示例

示例1

输入: s = "A man, a plan, a canal: Panama"

输出:true

解释:"amanaplanacanalpanama" 是回文串。


示例2

输入:s = "race a car"

输出:false

解释:"raceacar" 不是回文串。


示例3

输入:s = " "

输出:true

解释:在移除非字母数字字符之后,s 是一个空字符串 "" 。

由于空字符串正着反着读都一样,所以是回文串。


提示

 

👉️ 力扣原文

 

class Solution {
    public boolean isPalindrome2(String s) {
        s=s.toLowerCase();
        s=s.replaceAll("[^a-z0-9]", "");
 
        int left = 0,right =s.length()-1;
        while(left<right){
            if(s.charAt(left)!=s.charAt(right)){
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
    public boolean isPalindrome1(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());
    }
}


详细解读

我这里用两种方法实现了一下

isPalindrome2这段代码实现了判断一个字符串是否为回文串的功能。以下是它的详细代码思路:


  1. 转换为小写字母: 首先,将输入的字符串 s 中的所有大写字母转换为小写字母,以确保大小写不影响回文串的判断结果。这是通过调用 s.toLowerCase() 方法实现的。
  2. 移除非字母数字字符: 接下来,使用正则表达式 [^a-z0-9] 匹配所有非字母数字字符,并将其替换为空字符串。这样做的目的是去除字符串中的所有非字母数字字符,只保留字母和数字。这是通过调用 s.replaceAll("[^a-z0-9]", "") 实现的。
  3. 判断是否为回文串: 现在,处理后的字符串已经去除了所有非字母数字字符,并且转换为小写字母。接着,使用双指针法来判断处理后的字符串是否为回文串。双指针 left 和 right 分别指向处理后字符串的起始和末尾位置。每次迭代中,比较 left 和 right 指向的字符是否相等,如果不相等,则返回 false,表明不是回文串。如果相等,则将 left 向右移动一位,将 right 向左移动一位,直到 left 不小于 right 为止。如果在这个过程中没有返回 false,则说明是回文串,返回 true。


这就是整段代码的详细思路,它首先对字符串进行预处理,然后使用双指针法进行回文串的判断。



isPalindrome1这段代码实现了判断一个字符串是否为回文串的功能。它的思路是:


  1. 创建一个 StringBuffer 对象 sgood,用于存储经过处理后的字符串。
  2. 遍历输入字符串 s,将其中的字母和数字字符转换为小写字符,并添加到 sgood 中。
  3. 创建一个新的 StringBuffer 对象 sgood_rev,用于存储 sgood 的逆序字符串。
  4. 判断 sgood 和 sgood_rev 是否相等,若相等则说明原始字符串 s 是回文串,返回 true;否则返回 false。


这个实现与之前给出的实现相似,只是使用了 StringBuffer 类来构建处理后的字符串,以及对字符是否为字母或数字的判断。这种实现方式也是正确的,能够有效地判断一个字符串是否为回文串。

目录
打赏
0
0
0
0
52
分享
相关文章
Java 实现局域网电脑屏幕监控算法揭秘
在数字化办公环境中,局域网电脑屏幕监控至关重要。本文介绍用Java实现这一功能的算法,涵盖图像采集、数据传输和监控端显示三个关键环节。通过Java的AWT/Swing库和Robot类抓取屏幕图像,使用Socket进行TCP/IP通信传输图像数据,并利用ImageIO类在监控端展示图像。整个过程确保高效、实时和准确,为提升数字化管理提供了技术基础。
85 15
解锁“分享文件”高效密码:探秘 Java 二叉搜索树算法
在信息爆炸的时代,文件分享至关重要。二叉搜索树(BST)以其高效的查找性能,为文件分享优化提供了新路径。本文聚焦Java环境下BST的应用,介绍其基础结构、实现示例及进阶优化。BST通过有序节点快速定位文件,结合自平衡树、多线程和权限管理,大幅提升文件分享效率与安全性。代码示例展示了文件插入与查找的基本操作,适用于大规模并发场景,确保分享过程流畅高效。掌握BST算法,助力文件分享创新发展。
解锁分布式文件分享的 Java 一致性哈希算法密码
在数字化时代,文件分享成为信息传播与协同办公的关键环节。本文深入探讨基于Java的一致性哈希算法,该算法通过引入虚拟节点和环形哈希空间,解决了传统哈希算法在分布式存储中的“哈希雪崩”问题,确保文件分配稳定高效。文章还展示了Java实现代码,并展望了其在未来文件分享技术中的应用前景,如结合AI优化节点布局和区块链增强数据安全。
Java线程调度揭秘:从算法到策略,让你面试稳赢!
在社招面试中,关于线程调度和同步的相关问题常常让人感到棘手。今天,我们将深入解析Java中的线程调度算法、调度策略,探讨线程调度器、时间分片的工作原理,并带你了解常见的线程同步方法。让我们一起破解这些面试难题,提升你的Java并发编程技能!
80 16
企业局域网监控软件中 Java 优先队列算法的核心优势
企业局域网监控软件是数字化时代企业网络安全与高效运营的基石,犹如一位洞察秋毫的卫士。通过Java实现的优先队列算法,它能依据事件优先级排序,确保关键网络事件如异常流量、数据泄露等被优先处理,保障系统稳定与安全。代码示例展示了如何定义网络事件类并使用PriorityQueue处理高优先级事件,尤其在面对疑似风险时迅速启动应急措施。这一核心技术助力企业在复杂网络环境中稳健前行,护航业务腾飞。
65 32
剖析基于Java算法驱动的智能局域网管控之道
本文探讨了基于Java语言的局域网控制方案,结合链表数据结构与令牌桶算法,解决设备管理和流量调度难题。通过链表灵活存储网络设备信息,实现高效设备管理;令牌桶算法则精准控制流量,确保网络平稳运行。二者相辅相成,为校园、企业等局域网提供稳固高效的控制体系,保障业务连续性和数据安全。
【潜意识Java】深度解析黑马项目《苍穹外卖》与蓝桥杯算法的结合问题
本文探讨了如何将算法学习与实际项目相结合,以提升编程竞赛中的解题能力。通过《苍穹外卖》项目,介绍了订单配送路径规划(基于动态规划解决旅行商问题)和商品推荐系统(基于贪心算法)。这些实例不仅展示了算法在实际业务中的应用,还帮助读者更好地准备蓝桥杯等编程竞赛。结合具体代码实现和解析,文章详细说明了如何运用算法优化项目功能,提高解决问题的能力。
68 6
【潜意识Java】蓝桥杯算法有关的动态规划求解背包问题
本文介绍了经典的0/1背包问题及其动态规划解法。
53 5
探秘局域网桌面监控:深入剖析 Java 语言核心算法
在数字化办公时代,局域网桌面监控如同企业的“智慧鹰眼”,确保工作效率与数据安全。本文以Java为载体,揭示哈希表在监控中的关键应用。通过高效的数据结构和算法,哈希表能快速索引设备连接信息,大幅提升监控的时效性和响应速度。代码示例展示了如何用Java实现设备网络连接监控,结合未来技术如AI、大数据,展望更智能的监控体系,助力企业在数字化浪潮中稳健前行。
Java中的算法优化与复杂度分析
在Java开发中,理解和优化算法的时间复杂度和空间复杂度是提升程序性能的关键。通过合理选择数据结构、避免重复计算、应用分治法等策略,可以显著提高算法效率。在实际开发中,应该根据具体需求和场景,选择合适的优化方法,从而编写出高效、可靠的代码。
57 6

热门文章

最新文章

AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等