此用户名涉嫌违规

题解

/ 注册

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

题解 | #字符串加密# hashmap 来自专栏

回来在吐槽一次，题目写的跟屎一样，看了好久才明白啥意思 # 时间：O(n^2+nlogn+n),空间：O(len(l)+len(key)+len(res)) def encode(key,s): #考虑到加密文本有空格，所以加上空格 l=list("abcdefghijklmno...

Python3 字符串哈希表

2022-05-26

0 324

题解 | #字符串加解密# 暴力来自专栏

第一次想法，暴力破解，时间复杂度算是刚刚卡线 #时间：O(n^2),对应输入字符串每个字符都经过index()一遍，也就是O(n),总体就是O(n^2) #空间：O(len(l1)+len(l2)+len(d1)+len(res)) def en_de_code(exp1,exp2): l1...

Python3

2022-05-25

0 345

题解 | #字符串排序# sorted(,key=)/isalpha() 来自专栏

# 时间：无嵌套循环，所以应该是O(n) # 空间：O(len(str1)+len(str2)+len(res)) def sortString(str1): str2="" res="" index=0 for i in str1: if i.isa...

Python3 字符串

2022-05-23

0 388

题解 | #字符串字符匹配# 暴力/哈希来自专栏

# 暴力：短字符串里字符每个去判断在不在长字符串里 # 时间：双循环嵌套，所以O(n^2).空间：只存储s，t，所以O(len(s)+len(t)) while True: try: s,t=input(),input() res="true" ...

Python3 Python2 哈希表字符串哈希函数

2022-05-21

1 456

题解 | #删除字符串中出现次数最少的字符# 哈希表来自专栏

# hashmap解法：分组计数，排除掉最小值的字母 # 时间：单次循环O(n).空间：k个哈希表字符，l个字符存在res，所以O(k+l) while True: try: str1=input() hashmap,res={},"" for...

Python3 字符串哈希表

2022-05-20

1 431

题解 | #截取字符串# 切片来自专栏

# 切片：左闭右开 str1=input() num=int(input()) print(str1[:num])

Python3

2022-05-20

0 218

题解 | #字符串排序# sort()/sorted() 来自专栏

# sort()/sorted()函数实现 while True: try: num=int(input()) stack=[] for i in range(num): stack.append(input()) ...

Python3 字符串

2022-05-20

2 349

题解 | #字符串反转# 切片/函数来自专栏

#切片 print(input()[::-1]) #函数 print("".join(reversed(input())))

Python3 字符串

2022-05-18

0 245

题解 | #字符串分隔#(python3) 迭代/递归来自专栏

# 递归解法：每次操作O(1),递归n次，所以时间O(n)。空间O(1) def reduce(str1): len1=len(str1) if len1==8: print(str1) elif len1<8: num=8-len1 ...

Python3 字符串递归

2022-05-18

0 273

题解 | #字符串最后一个单词的长度# 来自专栏

# 严谨一点去掉头尾空格再分割字符串 # （其实没必要题目有写字符串末尾不以空格为结尾） str1=input().strip().split() str1=str1[-1] print(len(str1))

Python3 字符串

2022-05-17

4 553