#正则化，发现会超时，对输入进行了进一步处理降低复杂度就行了 import re while True: try: str1 = input()#记录第一行 str2 = input()#记录第二行 str1 = list(str1) counter=0#初始判定值 for i in range (len(str1)): if str1[i] == "*" and counter ==0: counter = 1#当为相隔后第一个*时，保留此*并继续 elif str1[i] == "*" and counter ==1:#当后续依然为*时，去除多余*因...

import sys #矩阵相乘的乘法数,和结果矩阵 def com_count(listA, listB): count = listA[0] * listA[1] * listB[1] listC = [listA[0], listB[1]] return count, listC while True: try: n = int(input()) #先将矩阵保存 mn_list = [] for i in range(n): m, n = map(int,input().split()) mn_list.append([m, n]) gz = input() count = 0 stac...

#拆分4段,转整数判断范围 # import sys while True: try: ips = input().strip() iplist = ips.split('.') res = "YES" for s in iplist: if int(s) > 255 or int(s) < 0: res = "NO" print(res) except: # print(sys.exc_info()) break

import sys while True: try: s1 = input().strip() s2 = input().strip() #从短的字符串中获取子串,看是否在长串里 if len(s1) > len(s2): s1, s2 = s2, s1 s_len = len(s1) test_len = s_len found = False #从最长的算起,如果在长串里就是最长的 while test_len > 0: for i in range(s_len - test_len + 1): if s1[i:i + test_len] in s2: print(s1[i:...

while True: try: s = str(input()) #前后加个字母,使判断规则通用 s = ' ' + s + ' ' res = '' for i in range(len(s)-1): res += s[i] #非数字后面是数字,加* #数字后面是非数字,加* if s[i].isdigit(): if not s[i+1].isdigit(): res += '*' else: if s[i+1].isdigit(): res += '*' print(res[1:]) except: break

# import sys while True: try: s = input().strip() f = '-1' for c in s: if s.count(c) == 1: f = c break print(f) except: # print(sys.exc_info()) break

#一位一位算即可 #先把字符串反转过来,从低位开始算 #计算出结果也翻转一下输出即可 # import sys while True: try: a_str = input()[::-1].strip() b_str = input()[::-1].strip() r_len = max(len(a_str), len(b_str)) result = "" i = 0 last_sum = 0 while i < r_len: a = 0 b = 0 if i < len(a_str): a = int(a_str[i]) if i < len(b_st...

#先用字典统计字符的个数 #再创建字符数组 #按照次数降序排序. #减去该字母的ASCII码,实现次数相同,按ASCII码的升序输出 while True: try: s = input() dic = {} for c in s: if c not in dic: dic[c] = s.count(c) c_l = list(dic.keys()) c_l.sort(key = lambda x:dic[x] * 1000 - ord(x), reverse = True) print("".join(c_l)) except: break

#动态规划 #动态规划 while True: try: s1 = '#'+input() s2 = '#'+input() m1, m2 = len(s1), len(s2) # 用一个占位符表示字符串的开头 l = [[0 for i in range(m1)] for j in range(m2)] for i in range(m2): l[i][0] = i for j in range(m1): l[0][j] = j for i in range(1,m2): for j in range(1,m1): # [i,j]处来自于[i-1,j] [i,j-1] [i-1,j-1]这三...

# A B C D E F G H I J K L M N O P Q R S T U V W X Y Z # N I H A O B C D E F G J K L M P Q R S T U V W X Y Z import sys while True: try: key = input() s = input() n_key = '' #先过滤掉重复字符 for c in key: if c not in n_key: n_key += c #建立原始字母表对新字母的字典,比如A对应N dic = {} alpha = "ABCDEFGHIJKLMNOPQRSTUVWXYZ&...

#主要是要理解"循环记录时，只以第一次出现的顺序为准，后面重复的不会更新它的出现时间，仍以第一次为准" #就算最后一个出现的,也可能因为重复出现被顶掉 s_list = [] dic = {} while True: try: path, line = input().split() #就算没有16个字符,字符串[-16]也不会报错,自动取第一个 a = (path.split('\\')[-1][-16:], line) if a not in s_list: s_list.append(a) dic[a] = 1 else: dic[a] += 1 except: br...

# import sys while True: try: s = input() N = int(input()) counts = {} maxCount = 0 res = '' #计算每个字符开头的N个字符的GC个数,如果更大就保存到最大的值里 for i in range(len(s) - N + 1): com_s = s[i:i+N] count = com_s.count('C') + com_s.count('G') if count > maxCount: maxCount = count res = com_s print(res) except: # print(...

while True: try: s = input() l = sorted(s) print(''.join(l)) except: break