【LeetCode】验证回文串

深藏阁楼爱情的钟 2022-02-24 12:08 247阅读 0赞

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

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

**示例 1:**

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

**示例 2:**

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

`解题思路，采用左右指针解决，代码如下`

private static boolean isPalindrome(String s) {
            if(s== null || s.equals("")) return true;
    
                int left = 0;
                int right = s.length() - 1;
                while (left < right) {
                    while (left < right && !isAlphanum(s.charAt(left))) {
                        left++;
                    }
                    while (left < right && !isAlphanum(s.charAt(right))) {
                        right--;
                    }
                if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) {
                    return false;
                }
                left++;
                right--;
            }
            return true;
        }
    
    private static boolean isAlphanum(char c) {
            return ('a' <= c && c <= 'z') || ('A' <= c && c <= 'Z') || ('0' <= c && c <= '9');
        }

发表评论取消回复

表情：

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

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

相关阅读

相关【leetcode】验证回文串

【题目】 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

叁歲伎倆/ 2023年02月11日 04:59/ 0 赞/ 124 阅读

相关 leetcode125验证回文串

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

Love The Way You Lie/ 2022年10月09日 02:57/ 0 赞/ 155 阅读

相关 Leetcode 125. 验证回文串

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

骑猪看日落/ 2022年08月31日 09:41/ 0 赞/ 153 阅读

相关 LeetCode125. 验证回文串

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

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

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

题目链接：[https://leetcode-cn.com/problems/valid-palindrome/description/][https_leetcode-cn.

末蓝、/ 2022年05月05日 11:59/ 0 赞/ 187 阅读

相关【LeetCode】验证回文串

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

深藏阁楼爱情的钟/ 2022年02月24日 12:08/ 0 赞/ 248 阅读

相关 LeetCode 125.验证回文串

题目：题目地址：[https://leetcode-cn.com/problems/valid-palindrome/][https_leetcode-cn.com_p

偏执的太偏执、/ 2021年11月08日 22:02/ 0 赞/ 277 阅读

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

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

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

相关 leetcode：125. 验证回文串

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

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

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

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

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