两种方法选其一，暴力法可以倒序遍历，找到公共子串即可break减少循环次数，动态规划注意第一个值相等时的处理 # fun是暴力法，fun_dp是动态规划，选其一都行 def fun(): s1, s2 = input(), input() max_com_sub_s = "" s1, s2 = (s1, s2) if len(s1) < len(s2) else (s2, s1) # s1是短的 for i in range(len(s1)): # 遍历短的 for j in range(len(s1), i, -1...

写长一点方便每步都加注释容易理解。同时注意必须要加visit防止重复递归进入死循环。可用最后一个case正序和倒序输入测试是否会死循环。 def fun2(): def dfs(s: str, rule: str): # 递归边界判断 if (s, rule) in visit: # 当前组合已经访问过了就抬走 return False visit.append((s, rule)) if s == "" and rule == "...

通过字典存储每个字母的矩阵。通过while一直循环查找')'，找到时计算')'左边的两个字母，再把计算后字母的替换掉为新字母，同时更新字典里的字母的矩阵。 def fun(): import string n = int(input()) alpha_map_size = {i: list(map(int, input().split(' '))) for i in string.ascii_uppercase[0:n]} rule = input() res = 0 while True: # 寻找要计算的字符串组合 ...

简洁明了的代码。 def fun(): # 计算i行j列 def get_i_j_value(i, j): ls_a， ls_b = a[i]， [b_row[j] for b_row in b] return sum([ls_a[ret_i] * ls_b[ret_i] for ret_i in range(len(ls_a))]) # 取得矩阵1和2的行列 row1, col1, col2 = int(input().strip()), int(input().strip()), int(input().strip()...

遍历短的串s1，依次截取 短的串每个索引i，到其[len(s1),len(s1)-1,len(s1)-2,...,i]索引的串，是否在长串内。在则不断更新最长子串即可。注意：第二层遍历到i即可；且找到一个子串后即可break当前索引，节省时间。 def fun(): s1, s2 = input(), input() max_com_sub_s = '', s1, s2 = (s1, s2) if len(s1) < len(s2) else (s2, s1) # s1是短的 for i in range(len(s1)): # 遍历短的 ...

n,m = input().split(' ') n,m=int(n)+1,int(m)+1 a = [[1 for i in range(n)] for j in range(m)] def db(i, j): if i == 0 or j == 0: return 1 a[i][j] = db(i-1,j) +db(i,j-1) return a[i][j] db(m-1,n-1) print(a[-1][-1])

from datetime import date year, month, day = input().split(' ') d_date = date(int(year),int(month), int(day)) - date(int(year),1, 1) print(d_date.days+1)

a = input() [print(f'{str(int(x))} {str(int((200 - 14*x)/8))} {str(int(100-x-(200 - 14*x)/8))}') for x in range(0,20) if int((200 - 14*x)/8) == float((200 - 14*x)/8) and (200 - 14*x)/8>=0]

思路清晰 # 两个列表相乘 def ls_x(a,b): c=zip(a,b) return sum([i*j for i,j in c]) # 第一个二维列表的行和列；第二个二维列表的行和列 row1,col1 = int(input()),int(input()) # 行、列 row2,col2= col1,int(input()) # 三个二维列表 arr1 = [list(map(int,input().split())) for i in range(row1)] arr2 = [list(map(int,input().split())) for i...

# 非找规律，非构建完整杨辉三角 直接构建杨辉三角，如果有一百万行，会时间超限制。只构建杨辉三角的前4个数会内存超限制。 所以采用递推出前4项的数列递推公式。 当n>=3时候： dp = [1,n-1,n*(n-1)/2,(n*(n+1)(2n+1)/6+n*(n+1)/2-2*n)/2] 其中： 第一项恒为1； 第二项是等差数列，直接用求和公式； 第三项为An = An-1 + n-1 + 1 (n和n-1是下标），用高中学的逐差法求An即可； 第四项同理。 完整代码： def is_odd(): for i in dp: if i%2 == 0: ...

python的两种方法，第一种先把所有重量加到列表，再求全排列；第二种每添加一次数，求一次。 ms = input().strip().split(' ') ms = [int(i) for i in ms] counts = input().split(' ') counts = [int(i) for i in counts] def fun1(): res = [] res2 = [] for i in range(n): res.extend([ms[i]]*counts[i]) res_len = len(res) res2...

没用什么复杂的办法，就是 1.先把字符分离出来， 2.然后排序（规则是转换成大写后排序）， 3.然后再把分离出来的字母插回去。 try: s = list(input()) a = [] for i,j in list(enumerate(s)): # 提取出字母，并且留着挖走的坑 if j.isalpha(): a.append(j) s[i] = '*&*' def sort_a(k): retu...