# class TreeNode: #     def __init__(self, x): #         self.val = x #         self.left = None #         self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param root TreeNode类  # @r...

# 不bp建表格了，我甜蜜直接暴力解 d=input() c=input() if len(d)>len(c):     d,c=c,d# python特有的交换方法  max_lenth=0 for wz in range(len(d)):     for wy in range(wz,len(d)):         if d[wz:wy+1] in c and len(d[wz:wy+1])>max_lenth:             ...

# print('a b c "ac" d e "gh"'.split('"')) # >>['a b c ', 'ac', ' d e ', 'gh', '']# 注意此时会split出一个''空字符串  string=input()  if string.count('"')==0:     print(len(string.split()))     for word in string.split():         print(word) else:     lt=str...

''' 这题采用bp表格去做实在过于巧妙 纵向是带有通配符的字符串matching(m)，横向是需要匹配的字符串str1(s)，表格中的值是布尔值 bp表格中第0行所有列与第0列所有行的值均可以提前判断出 每个表格中其他空格有四种情况，一行一行的更新： 1、matching[i-1].lower()==str1[j-1].lower()时：bp[i][j]=bp[i-1][j-1] 2、matching[i-1].lower()!=str1[j-1].lower()时：bp[i][j]=False 3、m[i-1]=='?' and s[j-1].isalnum()时：bp[i][j]=bp[...

''' A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵 ((AB)C) AB，即50x10与10x20->50x20，新矩阵一共1000个值，获得每个值需要有10个数相乘求和，故1000x10=10000次乘法次数 (AB)C，即50x20与20x5->50x5,新矩阵一共250个值，获得每个值需要有20个数相乘求和，故250x20=5000次乘法次数  故一共10000+5000=15000次      解题思路：        ''' while True:     try:         n =...

# print([[0 for _ in range(3)] for _ in range(4)]) #[[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]]  while True:     try:         x = int(input())         y = int(input())         z = int(input())         A = [] &...

while True:      try:         S = {'reset':'reset what','reset board':'board fault','board add':'where to add','board delete':'no board at all','reboot backplane':'impossible','backplane abort':'install first'} #对应映射字典         a = input()   &nbs...

str1=input()# 较短字符串 str2=input()# 较长字符串 if len(str1)>len(str2):     temp=str1     str1=str2     str2=temp # 用找最长回文子串的方法 max_lenth=0 max_part='' for wz in range(len(str1)):     for wy in range(wz+1,len(str1)):         if str1[wz:wy+1] in ...

'''   这题俺用的想法可能比较笨，纯条件语句_(¦3」∠)_，但一定是最清楚的  ------ 1    | ------ 2    | ------ 3    |->上框位置sk ------ 4    |->光标位置gb ------ 5    | ------ 6    |->下框位置xk ------ 7    | ------ 8    | ------ ''' music_lt=[]# 创建音乐曲目列表...

''' 由于给定了子串长度且是连续子串，所以从左到右遍历所有规定长度的子串即可 假如要找长度为3的子串，以下图为例，i从0位置开始到最后一个位置len('abcde')-3=2,所以range(len('abcde')-3 +1)     i a b c d e 0 1 2 3 4  ''' DNA=input()# DNA序列 lenth=int(input())# 子串长度  max_GC_number=0# G、C数量之和的最大值 max_part=''# G、C数量之和的最大值对应子串 for i in range(len(DNA)-lenth+1):# 从左到右遍...

''' 这难度归类是不是有问题？ 1、构建字典统计字母出现次数 2、输出个数为1的字母 ''' str1=input() dic={} for word in str1:     if word not in dic:         dic[word]=1     elif word in dic:         dic[word]=dic[word]+1 j=0 for k in dic:     if dic.get(k)==1 and j==0:...

''' 这题... ''' n1=int(input()) n2=int(input()) print(n1+n2)

'''  首先构建dp图，以下图为例：     行数为len(oppa)+1,列数为len(apple)+1,加1是因为要考虑 空字符串  第0行中每列值含义：（绿色格子表格） 以第0行第2列为例，表示由 空字符串 变成 'ap' 需要的编辑次数，显然在空字符串中执行两次添加操作即可，所以填2，第0行其他列以此类推  第0列每行的含义： 以第2行第0列为例，表示由 字符串'op' 变成 空字符串 需要的编辑次数，显然对'op'执行两次删除操作即可，所以填2，第0列其他行以此类推  其他空格处含义: 以第2行第4列为例，其代表'op'变'appl'操作 相对于左边空格的'op'变'app'操作上...

'''   俺认为应该放简单题里（若用python的话）  1、能被7整除 2、转成字符串后含有‘7’ ''' i=int(input()) j=0 for n in range(1,i+1):     if n%7==0 or '7' in str(n):         j=j+1 print(j)