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

本是古典何须时尚 2022-06-06 11:43 194阅读 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 条评论，194人围观）

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

相关阅读

相关验证回文串

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

柔光的暖阳◎/ 2023年10月02日 15:52/ 0 赞/ 16 阅读

相关验证回文串

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

逃离我推掉我的手/ 2023年06月08日 14:59/ 0 赞/ 46 阅读

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

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

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

相关 Palindrome Partitioning（C++分割回文串）

（1）回溯 class Solution { private: vector<vector<string>> vec; publ

痛定思痛。/ 2023年01月23日 06:52/ 0 赞/ 28 阅读

相关验证回文串

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

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

相关 Palindromic Substrings（C++回文子串）

解题思路：（1）中心扩展法（2）类似题目：[https://blog.csdn.net/coolsunxu/article/details/114890560?ops\

心已赠人/ 2022年11月11日 03:07/ 0 赞/ 36 阅读

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

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

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

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

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

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

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

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

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

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

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

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