任致志

分类

题解(10)

/ 注册

全部文章（共12篇）

题解 | #公共子串计算#

思路：滑块移动法。滑块长度初始为短串的长度，之后滑块长度单位递减。 ①找到的第一个公共子串则为最长子串；②若无公共子串则输出0 s1 = input() s2 = input() if len(s1) > len...

Python3 字符串滑动窗口枚举

2022-11-17

0 368

题解 | #参数解析#

思路：通过标记flag来确认是否遇到空格会进行拆分 s = input() ns = '' flag = 0 l = [] for i in s: &...

Python3 枚举字符串

2022-11-14

2 340

题解 | #字符串加密#

思路：构造对应表取值 key = input() s = input() res = '' alp1 = 'abcdefghijklmnopqrstuvwxyz' # 构造alp2，与alp1对相对应 al...

Python3 枚举

2022-11-13

0 243

题解 | #合法IP#

思路：排除非法，对合格部分计数 def check(ip): if len(ip) != 4: # 排除不是由4部分组成的IP ...

Python3 数组枚举

2022-11-13

0 226

题解 | #蛇形矩阵#

思路：第一行各元素为前n项和，之后每行为前一行元素都-1后剔除掉首元素 N = int(input()) l = [n*(n+1)//2 for n in range(1,N+1)] print(*l) for&nb...

Python3 枚举数学数组

2022-11-11

0 296

题解 | #挑7#

n = int(input()) c = 0 for i in range(1,n+1): if i%7 == 0 or "7" in&nbs...

Python3 字符串枚举

2022-06-19

0 299

题解 | #表示数字#

""" 思路：等价于在数字与非数字之间加"*"，再单独考虑首尾 """ # 1.数字开头加“*” # 2.数字与非数字之间加“*”（包含两种情况：⓵非数字｜数字；②数字｜非数字） # 3.数字结尾“*” # 说明：将i之前的一个字符初始化为空，数字开头可以不单...

字符串枚举 Python3

2022-06-15

1 364

题解 | #表示数字#

# 给大佬的代码增强可阅读性（我仅改了变量和增添注解） while True: try: s = input() &...

字符串 Python3 枚举

2022-06-15

0 293

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

""" 思路：二分后枚举列出包含中间界n//2及以内的所有素数从最后一个素数i往前找，若第一出现的n-i也是素数，则i与n-i是所找素数对中间距最小的一对。 """ def isPrime(i): """判断是否为素数的函数""" &n...

数学分治枚举 Python3

2022-06-14

14 808

题解 | #简单密码#

""" 思路： 1.小写字与数字关系用字典 2.大写字母变小写用.lower() ，发生位移用编码字符转换ord()和chr() 3.处理各种情况时注意嵌套if-else的理解 """ s = input() ns = "" d =&nbs...

枚举哈希表 Python3

2022-06-12

0 330