知识卡片
重复字符压缩需要终止条件
RepeatReplacer用反向引用找到相邻相同词字符,每次压缩一个,再在结果变化时递归,最终得到不再变化的字符串。它能把lotttt缩成lot,也会把合法双字母压坏;极长重复串还可能触及递归深度。判断输入“有重复”不等于判断它“拼错”,应结合实际语言与业务保留规则。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第1章 字符串操作 1.3.4 处理重复字符 · 查看原书依据
if repl_word != word
参考来源
- 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》精通Python自然语言处理 · 第1章 字符串操作,spine055单元017;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00054.html。
- 结论依据:原文递归条件及lotttt分步解释显示收敛机制,后节happy反例展示仅靠重复模式不足以判断拼错。未在本机运行示例或改变环境。
- 原始内容:ub(self.repl, word) if repl_word != word: return self.replace(repl_word) else: return repl_word