PythonTip(21~25)题详解

来源：互联网发布：微信运动数据更新时间编辑：程序博客网时间：2024/06/04 18:49

题目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 datetimet1 = datetime.datetime.strptime(st,'%H:%M:%S')t2 = datetime.datetime.strptime(et,"%H:%M:%S")print (t2-t1).seconds

举一反三

# -*- coding: UTF-8 -*-import timest=st.split(':')et=et.split(':')s=0e=0for i in range(len(st)):    s = int(st[i])*60**(2-i) + s    e = int(et[i])*60**(2-i) + eprint(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'))

0 0