知识卡片

普通读书笔记卡 · 6644.a.20 · 生成模型:未记录

重复字符压缩需要终止条件

理解等级:中级

RepeatReplacer用反向引用找到相邻相同词字符,每次压缩一个,再在结果变化时递归,最终得到不再变化的字符串。它能把lotttt缩成lot,也会把合法双字母压坏;极长重复串还可能触及递归深度。判断输入“有重复”不等于判断它“拼错”,应结合实际语言与业务保留规则。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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