当前位置 博文首页 > boysoft2002的专栏:一起挑战pythontip的题目(5)

    boysoft2002的专栏:一起挑战pythontip的题目(5)

    作者:[db:作者] 时间:2021-07-27 20:56

    第21题:回文子串
    题目描述:给你一个字符串a和一个正整数n,判断a中是否存在长度为n的回文子串。如果存在,则输出YES,否则输出NO。
    回文串的定义:记串str逆序之后的字符串是str1,若str=str1,则称str是回文串,如"abcba".
    示例:输入:a = "abcba"
    n = 5
    输出:YES

    >>> def func(a,n):
    	b=[a[j:i] for i in range(len(a),0,-1) for j in range(len(a)) if len(a[j:i])==n]
    	for s in b:
    		if s==s[::-1]:
    			return "YES"
    	else:
    		return "NO"
    
    # 此处的else非if-else,而是for-else结构
    	
    >>> a='abcba'
    >>> func(a,5)
    'YES'
    >>> func(a,4)
    'NO'
    >>> func(a,3)
    'YES'
    >>> func(a,2)
    'NO'
    >>>
    >>> a='acbccbca'
    >>> func(a,8)
    'YES'
    >>> func(a,7)
    'NO'
    >>> func(a,6)
    'YES'
    >>> func(a,5)
    'NO'
    >>> func(a,4)
    'YES'
    >>> func(a,3)
    'YES'
    >>> func(a,2)
    'YES'
    >>> 

    ============================================================
    第22题:时间就是金钱
    题目描述:给你两个时间st和et(00:00:00<=st <= et<=23:59:59), 请你给出这两个时间间隔的秒数。
    如:st="00:00:00", et="00:00:10", 则输出10.
    示例:输入:st = "00:00:00"
    et = "00:00:52"
    输出:52


    ============================================================
    第23题:365 Or 366?
    题目描述:一年有多少天,这是个大问题,很值得思考。现在给你一个年份year(year为四位数字的字符串,如"2008","0012"),
    你输出这一年的天数。如year="2013", 则输出365。
    示例:输入:year = "2008"
    输出:366


    ============================================================
    第24题:一马当先
    题目描述:下过象棋的人都知道,马只能走'日'字形(包括旋转90°的日),现在想象一下,给你一个n行m列网格棋盘,
    棋盘的左下角有一匹马,请你计算至少需要几步可以将它移动到棋盘的右上角,若无法走到,则输出-1.
    如n=1,m=2,则至少需要1步;若n=1,m=3,则输出-1。
    示例:输入:n = 1
    m = 2
    输出:1


    ============================================================
    第25题:格式化时间
    题目描述:给你一个时间t(t是一个字典,共有六个字符串key(year,month,day,hour,minute,second),值为每个值为数字组成的字符串,
    如t={'year':'2013','month':'9','day':'30','hour':'16','minute':'45','second':'2'}
    请将其按照以下格式输出, 格式:XXXX-XX-XX XX:XX:XX。如上例应该输出: 2013-09-30 16:45:02。
    示例:输入:t = {"year": "2013", "month": "9", "day": "30", "hour": "16", "minute": "45", "second": "2"}
    输出:2013-09-30 16:45:02


    ============================================================

    来源:

    Python 爬取pythontip网站的挑战题目(附全部题目178题)

    cs