一起挑战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

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

来源：

Python 爬取pythontip网站的挑战题目（附全部题目178题）