【125. 验证回文串】个人题解和领悟自上而下的解题

旧城等待， 2023-05-22 06:33 11阅读 0赞

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

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

示例 1:

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

示例 2:

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

class Solution {
        public boolean isPalindrome(String str) {
            int left = 0;
            int right = str.length() - 1;
    
            while (right >= left) {
    
                if (!Character.isLetterOrDigit(str.charAt(left))) {
                    left ++;
                    continue;
                }
                if (!Character.isLetterOrDigit(str.charAt(right))) {
                    right--;
                    continue;
                }
    
                if (right >= left && Character.toLowerCase(str.charAt(left)) == Character.toLowerCase(str.charAt(right))) {
                    left ++;
                    right --;
                } else {
                    return false;
                }
            }
            return true;
        }
    }

主要通过str.charAt(left)、Character.isLetterOrDigit(str.charAt(left))定位字符串元素，筛选除了字符串和数字的元素

采用了双指针的思想，从两边开始进行夹逼，逐一判断，当到达中间值，得出解

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关 125.验证回文串

定一个字符串，验证它是否是回文串，只考虑**字母和数字**字符，可以忽略字母的大小写。 class Solution { public boo...

心已赠人/ 2024年04月19日 08:06/ 0 赞/ 93 阅读

相关【125. 验证回文串】个人题解和领悟自上而下的解题

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

旧城等待，/ 2023年05月22日 06:33/ 0 赞/ 12 阅读

相关【49. 字母异位词分组】个人题解和领悟自上而下的解题

做题之前，需要明确一个概念 int[] a={0, 1, 1, 2, 8, 4, 9}; System.out.println(String.valueOf(

古城微笑少年丶/ 2023年02月14日 05:55/ 0 赞/ 8 阅读

相关 125. 验证回文串

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

小鱼儿/ 2023年01月24日 04:22/ 0 赞/ 59 阅读

相关 125. 验证回文串

题目： [125. 验证回文串][125.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

た入场券/ 2022年12月07日 12:03/ 0 赞/ 244 阅读

相关 125. 验证回文串

[https://leetcode-cn.com/problems/valid-palindrome/][https_leetcode-cn.com_problems_vali

水深无声/ 2022年09月07日 06:12/ 0 赞/ 214 阅读

相关 LeetCode125. 验证回文串

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

浅浅的花香味﹌/ 2022年05月25日 02:16/ 0 赞/ 255 阅读

相关 LeetCode【125. 验证回文串】

s = s.replaceAll("\\pP","");//去除标点，字符串中只剩数字，字母，汉字 s = s.replace(" ","");

绝地灬酷狼/ 2021年10月24日 02:34/ 0 赞/ 361 阅读

相关 leetcode：125. 验证回文串

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

你的名字/ 2021年09月28日 10:04/ 0 赞/ 385 阅读

相关【LeetCode】 125. 验证回文串

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

比眉伴天荒/ 2021年06月10日 20:37/ 0 赞/ 435 阅读