此用户名涉嫌违规

题解

/ 注册

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

题解 | #字符串加密# 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 466

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

# 暴力：短字符串里字符每个去判断在不在长字符串里 # 时间：双循环嵌套，所以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 589

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

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

Python3 字符串哈希表

2022-05-20

1 602