PythonTip(21~25)题详解

题目21：回文子串

描述：给你一个字符串a和一个正整数n,判断a中是否存在长度为n的回文子串。如果存在，则输出YES，否则输出NO。

回文串的定义：记串str逆序之后的字符串是str1，若str=str1,则称str是回文串，如”abcba”.

答案：两种情况，一种就是该字符串本身就是一个回文串；第二种就是该字符串中存在长度小于 len(a) 的回文串。

if n>=len(a):  #第一种
if a == a[::-1]:
print "YES"
else:
print 'NO'
else:    #第二种
for i in range(len(a)):
mt = False
s = a[i:i+n]
if n != len(s):
break
if s == s[::-1]:
mt = True
break
if mt:
print 'YES'
else:
print 'NO'

题目22：时间就是金钱

描述：给你两个时间st和et(00:00:00<=st <= et<=23:59:59), 请你给出这两个时间间隔的秒数。

如：st=”00:00:00”, et=”00:00:10”, 则输出10.

答案：

import datetime
t1 = datetime.datetime.strptime(st,'%H:%M:%S')
t2 = datetime.datetime.strptime(et,"%H:%M:%S")
print (t2-t1).seconds

举一反三

1.

# -*- coding: UTF-8 -*-
import time
st=st.split(':')
et=et.split(':')
s=0
e=0
for i in range(len(st)):
s = int(st[i])*60**(2-i) + s
e = int(et[i])*60**(2-i) + e
print(e-s)

题目23：365 Or 366？

描述：一年有多少天，这是个大问题，很值得思考。现在给你一个年份year(year为四位数字的字符串，如”2008”,”0012”),

你输出这一年的天数。如year=”2013”, 则输出365。

答案：只需要判断闰年和平年就可以了。

if ((int(year) % 4 == 0) and (int(year) % 100 != 0)) or (int(year) % 400 == 0):
print '366'
else:
print '365'

题目24：一马当先

描述：下过象棋的人都知道，马只能走’日’字形（包括旋转90°的日），现在想象一下，给你一个n行m列网格棋盘，

棋盘的左下角有一匹马，请你计算至少需要几步可以将它移动到棋盘的右上角，若无法走到，则输出-1.

如n=1，m=2,则至少需要1步；若n=1，m=3,则输出-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。

答案：

for i in t.keys():
if int(t[i])<10:
t[i]='0'+t[i]
print '%s-%s-%s %s:%s:%s'%(t.get('year'),t.get('month'),t.get('day'),t.get('hour'),t.get('minute'),t.get('second'))