LeetCode第125题—验证回文串—Python实现

Posted StriveZs

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode第125题—验证回文串—Python实现相关的知识,希望对你有一定的参考价值。


title: LeetCode No.125

categories:

  • OJ
  • LeetCode

tags:

  • Programing
  • LeetCode
  • OJ

LeetCode第125题—验证回文串

自己代码的开源仓库:click here 欢迎Star和Fork 😃

题目描述

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

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

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

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

代码

执行用时:88 ms, 在所有 Python3 提交中击败了7.76%的用户内存消耗:14.9 MB, 在所有 Python3 提交中击败了96.98%的用户

class Solution(object):
    def judeRange(self, c):
        if c >= 'a' and c <= 'z':
            return True
        elif c >= 'A' and c <= 'Z':
            return True
        elif c >='0' and c <= '9':
            return True
        else:
            return False

    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        核心思想:
            双向指针,自动去除出字母和数字之外的字符串
            统一将字母转换为小写
        """
        if len(s) == 0:
            return True
        start = 0
        ends = len(s)-1

        while start < ends:
            flag1 = self.judeRange(s[start])
            flag2 = self.judeRange(s[ends])
            if flag1 and flag2:
                s1 = s[start].lower()
                s2 = s[ends].lower()
                if s1 != s2:
                    return False
                start += 1
                ends -= 1
                continue
            elif flag1 and ~flag2:
                ends -= 1
                continue
            elif ~flag1 and flag2:
                start += 1
                continue
            else:
                start += 1
                ends -= 1
        return True

以上是关于LeetCode第125题—验证回文串—Python实现的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode做题笔记第125题:验证回文串

LeetCode 125. 验证回文串 && 680. 验证回文字符串 Ⅱ

Leetcode125. 验证回文串(JAVA双指针)

前端与算法 leetcode 125. 验证回文串

LeetCode-125-验证回文串

LeetCode:验证回文串125