任致志

分类

题解(10)

/ 注册

全部文章（共51篇）

题解 | #迷宫问题#

思路分析本题迷宫只有一条通道，可以使用DFS，栈内元素正好为所走的路径，也是最短路径。若迷宫不只一条通道，使用DFS走通的路径不一定是最短路径，最好采用BFS。方法一：DFS def DFS(start): stack = [] stack.append(start) maz...

2023-01-01

0 539

题解 | #迷宫问题#

迷宫只有一条通道，可以使用DFS，栈内元素正好为所走的路径，也是最短路径。若迷宫不只一条通道，使用DFS走通的路径不一定是最短路径，最好采用BFS。def DFS(start, end): stk = [] stk.append(start) maze[0][0] = 2 ...

2022-12-16

0 403

题解 | #字符串合并处理#

str1, str2 = input().split() # 0.合并 s = str1 + str2 # 1.分离出奇偶序号字母 s_even = [] s_odd = [] for i in range(len(s)): if i % 2 == 0: s_even.app...

2022-11-21

0 329

题解 | #判断两个IP是否属于同一子网#

def checkip(ip): """判读是否为IP的函数""" if len(ip) != 4: return False flag = 0 for sec in ip: if 0 <= int(sec) <= 255 ...

2022-11-20

0 437

题解 | #数据分类处理#

思路：题目简单，描述复杂。结合示例看明白输出元素的意思即可。意思就是两个数组元素按描述的进行比对，比对成功按要求输出。I = list(map(int,input().split())) R = list(map(int,input().split())) res = [] for i in sor...

2022-11-20

0 352

题解 | #公共子串计算#

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

Python3 字符串滑动窗口枚举

2022-11-17

0 368

题解 | #在字符串中找出连续最长的数字串#

while True: try: s = input() &nbs...

Python3 数组字符串

2022-11-15

3 382

题解 | #求解立方根#

f = float(input()) print("%.1f" % f ** (1/3)) if f >= 0 else print("%.1f" % -...

Python3 数学

2022-11-15

0 361

题解 | #求小球落地5次后所经历的路程和第5次反弹的高度#

h = int(input()) l = [] n = 5 while n >= 0: l.append(h) &nbs...

Python3 模拟

2022-11-15

0 221

题解 | #查找兄弟单词#

思路：找出所有兄弟单词构成列表，排序并输出指定位置的兄弟单词。 def isBrother(word): """判断是否为兄弟单词的函数""" return sorted(word...

Python3 字符串数组计数排序

2022-11-14

0 223