a = input() b = input() n = 0  s = '' if len(a) > len(b):     a, b = b, a for i in range(len(a)+1):     if a[i-n:i] in b: # 排行第一名的代码,实在是妙,这里每次找到匹配的...

# 分类判断一下,不需要多聪明,思路清晰就行   n = int(input()) s = list(input()) l = [] for i in range(1, n+1):     l.append(i)      c = 0 i = 0 while s:     op = s.pop(0) &nbs...

s = input() n = int(input()) l = [] for i in range(len(s)-n+1):     l.append((s[i:i+n].count('C')+s[i:i+n].count('G'), s[i:i+n])) l.sort(key=lambda x: -x[0]) print(l[0][1]) # 按 列表内元组第一位的负数 由低到高排列,有效解决同长度字符...

s = input() for i in s:     if s.count(i) == 1:         print(i)         break else:     print(-1) # 使用 for...else...条件判断语句, #&nbs...

主要分三种情况,第一种为(w1[1:], w2) ,第二种为 (w1, w2[1:]), 第三种为(w1[1:], w2[1:]), 用队列和动态规划的思想解决各种情况   def editdistance(s1, s2):     topen = [(s1, s2, 0)]     opened = set()     while True:    &nb...

这道题用了经典的栈的思想,用回溯法解决问题   l = [] m, n = list(map(int,input().split())) for _ in range(m):     s = list(map(int, input().split()))     l.append(s)      d = {} for x in&...

集合的巧妙使用   N = int(input()) m = list(map(int,input().split())) n = list(map(int,input().split())) res = [0] for i in range(N):     s = [m[i] * j for j in range(n[i] + 1)] &nbsp...

定义一个递归函数,返回值为落地n次所经历的路径   a = float() def rebound(left, height):     global a     height = float(height)     if left > 0:         length =&nbs...

定义两个函数,   第一个将ip二进制转化为十进制   第二个将十进制转化为二进制再转化为合法ip   def ip2int(s):     s = s.split('.')     for n,i in enumerate(s):         s[n] = f'{int(i):08b}'     return&n...

用动态规划定义一个求最大递增序列的函数,然后将题目列表正序反序输进去各求一次结果,将反序的结果再反序一次,得到的两个列表对应位置相加后生成的列表内的最大值减去1,即是能形成的最长队列,因为自身重复计算了一次所以减去一,然后用N减去这个最长队列即是最终的结果   时间复杂度过高,多运行几次,保不准哪次就过了   def lis(l):     dp = [1] * len(l)     for i in range(len(l)): &n...

不是背包问题,把他变成背包问题   N, m = list(map(int, input().split())) main = dict() appendage = dict() for i in range(1, m+1):     v, p, q = list(map(int,input().split()))     if q ==...

## 首先定义一个求最大公约数的函数gcd(),用的是辗转相除法,写成递归函数,   # 辗转相除法成立的原因是 如果一个数x能够整除两个数a,b, 那么这个数一定能整除a,b间的较大数除以较小数得到的余数y,   如果听不懂,你想一下,两个数总会存在公约数,最小为1,现在以每一份为公约数的量将这两个数等分成若干份,从较大的份数中扣除掉较小的份数的数倍,剩下的若干份每一份仍然是公约数的量,这个剩下的若干份就是余数,它依然是公约数的倍数,然后将较小数作为被除数,将余数作为除数,就这么一直换位置除下去,直到余数为零了,那么这时候的除数就是最大的公约数,就是一开始分数字的时候那个每一份的最大量,没看...

比上一道多了个0   s = 0 avr = 0.0 m = [] n = [] while True:     try:         n.append(int(input()))     except:         for i in&nbs...

注意没有正数的时候 avr 为 0.0 而不是 0   n = int(input()) l = list(map(int,input().split())) s = 0 z = [] avr = 0.0 for i in l:     if i < 0:         s += 1 &nb...