返回顶部
首页 > 资讯 > 后端开发 > Python >Python算法题----Valid P
  • 168
分享到

Python算法题----Valid P

算法PythonValid 2023-01-31 01:01:22 168人浏览 八月长安

Python 官方文档:入门教程 => 点击学习

摘要

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

class Solution(object):
    def check(self, s):
        if s.isdigit() or s.isalpha():
            return True
        return False
    
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        s = s.lower()
        if not s or not s.strip():
            return True
        i, j = 0, len(s) - 1
        while i < j:
            while i < j and not self.check(s[i]):
                i += 1
            while i < j and not self.check(s[j]):
                j -= 1
            if s[j] != s[i]:
                return False
            i += 1
            j -= 1
        return True


--结束END--

本文标题: Python算法题----Valid P

本文链接: https://lsjlt.com/news/183844.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • Python算法题----Valid P
    Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example...
    99+
    2023-01-31
    算法 Python Valid
  • python面试题Python2.x和P
    所属网站分类: 面试经典 > python 作者:外星人入侵 原文链接: http://www.pythonheidong.com/blog/article/22/ 来源:python黑洞网 www.pythonheidon...
    99+
    2023-01-31
    面试题 python
  • LeetCode算法题python解法:
    英文题目:The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to d...
    99+
    2023-01-30
    解法 算法 LeetCode
  • Python算法题----列表去重
    有这样一个列表[1, 1, 1, 2, 3, 3, 2, 4, 3, 4, 5, 5, 5, 6, 7, 8, 9, 9, 9, 9, 10, 10], 写一个函数,将其重复元素去除。这道题,方法很多的有没有。下面就演示一下茴香豆的四种写法...
    99+
    2023-01-31
    算法 列表 Python
  • Python算法题----逆序列表
        有这样一个列表[1, 2, 3, 4, 5, 6, 7, 8, 9]编程实现该列表逆序排列,将其变为[9, 8, 7, 6, 5, 4, 3, 2, 1] 。    题目有了,看看怎么答,逆序排列,只需要将第一个和倒数第一个,第二个...
    99+
    2023-01-31
    逆序 算法 列表
  • 哦?原来Python 面试题是这样的,P
    本面试题题库,由公号:非本科程序员 整理发布 第1题:是否遇到过python的模块间循环引用的问题,如何避免它 这是代码结构设计的问题,模块依赖和类依赖 如果老是觉得碰到循环引用可能的原因有几点: 可能是模块的分界线划错地方了 可能...
    99+
    2023-01-31
    是这样 面试题 Python
  • @Valid 无法校验List<E>的问题
    目录@Valid 无法校验List<E>原因方法@validated 验证List反面例子解决方法@Valid 无法校验List<E> 原因 @Valid只能...
    99+
    2024-04-02
  • python反转单链表算法题
    现在算法是大厂面试的必考题,而且越来越难,已经不是简单的列表,字符串操作了,会涉及到各种数据结结构。单链表的反转也是经常考的一道题,里面故在此记录一下。 1.链表的特点: 顺序存储元...
    99+
    2024-04-02
  • python算法题的示例分析
    这篇文章将为大家详细讲解有关python算法题的示例分析,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。题目描述:编写一个算法来确定一个数字是否“快乐”。 快乐的数字按照如下方式确定:从一个正整数开始,用其...
    99+
    2023-06-15
  • Python算法题----1到100求和
    # 递推法def sum01(n):    result = 0    for i in range(1, n+1):        result += i    return result# 递归法def sum02(n):    if ...
    99+
    2023-01-31
    算法 Python
  • Python算法题----最大公约数
    求最大公约数,辗转相除法。仍然是递归和递推的算法。不解释,上代码。 def divideNum01(n1, n2):     while n1 % n2 != 0:         r = n1 % n2         n1 = n2  ...
    99+
    2023-01-31
    最大公约数 算法 Python
  • Python算法面试题有哪些
    本篇内容介绍了“Python算法面试题有哪些”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!25匹马,有一条只能5匹马比赛的赛道,我们无法计时...
    99+
    2023-06-02
  • 五一4天就背这些Python面试题了,P
    第1题: Python 中的 os 模块常见方法? os 属于 python内置模块,所以细节在官网有详细的说明,本道面试题考察的是基础能力了,所以把你知道的都告诉面试官吧 官网地址 https://docs.python.org/3/l...
    99+
    2023-01-31
    面试题 天就背 Python
  • rsa详解及例题及python算法
    目录rsa 详解及例题及python算法原理算法描述案例手稿实现python 运算m=71 -> c=15c=15 -> m=71正常的rsa c->mm->...
    99+
    2024-04-02
  • python 算法题——快乐数的多种解法
    目录题目描述:思路:代码:改良版采用递归数学方法题目描述: 编写一个算法来确定一个数字是否“快乐”。 快乐的数字按照如下方式确定:从一个正整数开始,用其每位数的平方之和取代该数,并重复这个过程,直到最后数字要么收敛...
    99+
    2022-06-02
    python 算法题 python 快乐数
  • 算法题3
    摘自传智播客公开课package test; import java.util.Scanner; public class Arithmetic3 { //题设:某门户网站,具有如下业务功能 /...
    99+
    2023-01-31
    算法
  • 如何用Python解决Leetcode算法问题?
    Python作为一种强大的编程语言,在算法竞赛中越来越受欢迎。LeetCode是一个非常受欢迎的算法题库,它提供了各种难度的算法题目,从简单的数组操作到复杂的动态规划问题。在本文中,我们将讨论如何使用Python来解决LeetCode的算法...
    99+
    2023-09-02
    leetcode spring 响应
  • LeetCode算法题中,Python的效率如何?
    LeetCode是一个非常流行的算法题库,其中包含了各种不同难度级别的算法题目。对于算法爱好者来说,LeetCode是一个非常好的练习平台。在LeetCode上,Python是一种非常受欢迎的编程语言,但是在某些情况下,Python的效率...
    99+
    2023-11-06
    leetcode 大数据 关键字
  • 算法题汇总
    关于力扣刷题注意事项:有些题目要求原数据上修改,就没必要返还任何数值 不要怀疑程序为什么给你报错,肯定你逻辑措了 一.难度一般 力扣题目汇总(机器人返回原点,按奇偶排序,数字的补数) 力扣题目汇总(重复N次元素,反转字符串,斐波那契数) ...
    99+
    2023-01-31
    算法
  • python 算法
    算法的复杂度 算法的时间复杂度是指算法需要消耗的时间资源时间复杂度用“O(数量级)”来表示常见的时间复杂度有:O(1)常数阶; 问题规模越大效率越高,时间不变, a = [1,2,3] a[0]=1,a增加无影响 O(log2n)对数...
    99+
    2023-01-31
    算法 python
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作