字符串

滑动窗口

字符串匹配问题

正则表达式匹配
 
字典树相关
 
字符串 hash问题
 
字符串映射到质数上,来表示字符串的异位词
 

字符串翻转问题

541
151
189
 

字符串字符分割

1087 "{a,b}c{d,e}f” 分割为 ["acdf","acef","bcdf","bcef"]
def expend(s): i = 0 arr = [] temp = [] while i < len(s): # 开始一组 if s[i] == "{": # 保存上一组 if temp: arr.append(temp[:]) temp = [] while s[i] != "}": if s[i].isalpha(): temp.append(s[i]) i += 1 arr.append(temp[:]) temp = [] i += 1 elif s[i].isalpha(): temp.append(s[i]) i += 1 if temp: arr.append(temp[:]) return arr
用滑动窗口实现的字符串分割函数
def split(str, flag=" "): r, l = 0, 0 res = [] while r < len(str): if str[r] == ' ': res.append(str[l:r]) l = r + 1 elif r == len(str)-1: res.append(str[l:]) r += 1 return res

括号相关问题

回文问题