一起挑战pythontip的题目（5）

第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