【LeetCode】125. 验证回文串

末蓝、 2022-05-05 11:59 217阅读 0赞

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

#### 题目描述 ####

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

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

#### 示例 ####

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

输入: “race a car”  
输出: false

#### 解决方法 ####

用双指针

class Solution { 
    public:
        bool isPalindrome(string s) { 
            //用双指针
            if (s.size()==0) return true;
    	    transform(s.begin(),s.end(),s.begin(),::tolower);//将字符串转成小写
            int left=0,right=s.size()-1;
            while(left<right){ 
                if (!(isdigit(s[left]) || islower(s[left]))) left++;
                if (!(isdigit(s[right]) || islower(s[right]))) right--;
                if ((isdigit(s[left]) || islower(s[left])) && (isdigit(s[right]) || islower(s[right]))){ 
                    if (s[left]!=s[right])
                        return false;
                    else{ 
                        left++;right--;
                    }
                }
            }
            
            return true;
        }
    };

[https_leetcode-cn.com_problems_valid-palindrome_description]: https://leetcode-cn.com/problems/valid-palindrome/description/

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode 125】验证回文串

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

缺乏、安全感/ 2023年02月16日 04:17/ 0 赞/ 27 阅读

相关 leetcode算法【125】验证回文串

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

╰半夏微凉°/ 2022年11月27日 09:00/ 0 赞/ 311 阅读

相关 leetcode125验证回文串

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

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

相关 Leetcode 125. 验证回文串

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

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

相关 LeetCode125. 验证回文串

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

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

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

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

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

相关 LeetCode 125.验证回文串

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

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

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

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

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

相关 leetcode：125. 验证回文串

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

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

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

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

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