Taylor666

题解

未归档(4)

/ 注册

全部文章 / 题解（共111篇）

题解 | #表示数字# 来自专栏

''' 解题思路：将原序列数字变为1，其它为0，通过逻辑判断，找01分界点插入*号 ''' while 1: try: s = input().strip() x = [] for i in s: if i.isdig...

2021-07-01

0 385

题解 | #名字的漂亮度# 来自专栏

''' 解题思路：统计26个字符直方图，由大小到排列，依次乘26、25、24……相加即可 ''' def f(s): t = [0]*26 for i in s: j = ord(i)-97 if j>=0 and j<=25: ...

2021-07-01

0 463

题解 | #字符串排序# 来自专栏

''' 解题思路：记录字符+位置，字符先排序，再放回位置 ''' while 1: try: pass s = input() #print('s=',s) i_alpha = [] s_alpha = [...

2021-07-01

0 419

题解 | #DNA序列# 来自专栏

''' 解题思路：将GC用数字1替换，其它用0替换，滑窗求和求极值，记录最大长度+开始位置 ''' s = input() n = int(input()) s2 = s.replace('G','1') s2 = s2.replace('C','1') s2 = s2.replace('A','...

2021-07-01

0 472

题解 | #查找两个字符串a,b中的最长公共子串# 来自专栏

''' 解题思路：方法一：(穷举法)以长度小的字符串的子串是否in长串，来判断，如果in，即返回方法二：动态规划 ''' while 1: try: A = input() B = input() if len(A)>len(B):...

2021-07-01

0 569

题解 | #合并表记录# 来自专栏

''' 解题思路：字典可用in操作，判断键值是否存在，此题如不存在录入，如存在累加。字典的排序返回的是key值。字典value排序怎么搞？？？？？？？？？？？？？？？ ''' n = int(input()) #print('n=',n) key_value = dict() # 空字...

2021-07-01

0 459

题解 | #简单密码# 来自专栏

''' 解题思路：密码中出现的小写字母都变成对应的数字：建立一个字典，判断字符是否in字典的key，如果是，返回对应的value 大写字母则变成小写之后往后移一位：ord()、chr()函数使用 ''' def upper(A): if A=='Z': return 'a'...

2021-07-01

0 487

题解 | #蛇形矩阵# 来自专栏

''' 解题思路：找规律：第一行数字为1、1+2、1+2+3、1+2+3+4……其它按位置递推， ''' while 1: try: pass n = int(input()) A = [[0]*n for _ in range(n)] ...

2021-07-01

0 370

题解 | #挑7# 来自专栏

''' 解题思路：含7数字i的条件为：i%7==0 or '7' in str(i) ''' while 1: try: pass n = int(input()) S = [] for i in range(1,n+1...

2021-07-01

2 371

题解 | #查找组成一个偶数最接近的两个素数# 来自专栏

''' 解题思路：构造一个素数判断函数isSu(n)，搜索范围为 2 -> int(n**0.5+1) 两个数i、j相加搜索，搜索范围取一半 0 -> n//2+1 ''' def isSu(n): for i in range(2,int(n**0.5+1)): ...

2021-07-01

1 597