[Leetcode][python]Valid Palindrome/验证回文串

本是古典何须时尚 2022-06-06 11:43 140阅读 0赞

## 题目大意 ##

判断一个字符串是否是回文字符串，只考虑字母和数字，并且忽略大小写。  
注意点：  
空字符串在这里也定义为回文串

## 解题思路 ##

1.  去掉除了数字和字母之外的字符isalnum()
2.  都改为小写
3.  将数组（字符串）反过来，判断是否相等

## 代码 ##

class Solution(object):
        def isPalindrome(self, s):
            """
            :type s: str
            :rtype: bool
            """
            ss = []  # 这里若用string也可以，但是大数据会TLE
            for char in s.lower():
                if char.isalnum():
                    ss.append(char)
            return ss == ss[::-1]

### 双指针 ###

class Solution:
        # @param s, a string
        # @return a boolean
        def isPalindrome(self, s):
            if not s:
                return True
    
            s = s.lower()
    
            cl = 0
            cr = len(s)-1
            while cl <= cr:
                if not s[cl].isalnum():
                    cl += 1
                    continue
    
                if not s[cr].isalnum():
                    cr -= 1
                    continue
    
                if s[cl] != s[cr]:
                    return False
    
                cl += 1
                cr -= 1
    
            return True

## 总结 ##

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode:125. Valid Palindrome验证回文串(C语言)

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

一时失言乱红尘/ 2023年02月19日 05:26/ 0 赞/ 7 阅读

相关【leetcode】验证回文串

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

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

相关 125. 验证回文串

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

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

相关验证回文串

验证回文串 1、参考资料 https://leetcode-cn.com/problems/valid-palindrome/ 2、题目要求给定一个字符串

Myth丶恋晨/ 2022年12月03日 02:23/ 0 赞/ 162 阅读

相关 125. 验证回文串

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

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

相关 [Leetcode][python]Valid Palindrome/验证回文串

题目大意判断一个字符串是否是回文字符串，只考虑字母和数字，并且忽略大小写。注意点：空字符串在这里也定义为回文串解题思路 1. 去掉除了数字和字母

本是古典何须时尚/ 2022年06月06日 11:43/ 0 赞/ 141 阅读

相关 [Leetcode][python]Palindrome Partitioning/Palindrome Partitioning II/分割回文串/分割回文串II

Palindrome Partitioning 题目大意将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求列出所有的分割方案。解题思路

清疚/ 2022年06月05日 03:11/ 0 赞/ 152 阅读

相关 LeetCode 125.Valid Palindrome (验证回文串)

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

墨蓝/ 2022年05月08日 06:04/ 0 赞/ 290 阅读

相关验证回文串（预处理）

有空格，大写和小写，可以使用预处理的方法 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aH

ゝ一世哀愁。/ 2022年03月15日 09:35/ 0 赞/ 202 阅读

相关【LeetCode】验证回文串

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

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