python之使用python查找单词中所有可能重叠的前缀_编程设计

Closed. This question is off-topic。它当前不接受答案。












                            想改善这个问题吗？ Update the question，所以它是 on-topic，用于堆栈溢出。

                        6年前关闭。



许多自然语言都带有前缀，可以为单词添加一些含义。
例如： anti代表防病毒软件， co代表协调器， counter代表对等软件

检测 stem需要将这些前缀分开。假设具有某种语言的前缀列表：

prefix_list = ['c', 'ca', 'ata', 'de']

如何处理单词 "catastrophic"中所有可能的重叠出现

结果应该是：
['c', 'ca']

试验：

|字符不支持重叠
Otto's solution不会在单词的开头重叠
我尝试在先前的解决方案中向后断言，但是向后看需要固定宽度的模式

笔记：

ata不能是结果，因为单词不是以 ata开头

请您参考如下方法:

不要使用正则表达式。改用列表理解：

[prefix for prefix in prefix_list if word.startswith(prefix)]

这将创建 prefix_list中所有前缀为 word的所有条目的列表。

关于python - 使用python查找单词中所有可能重叠的前缀，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/18033410/

上一篇：python - 如何在其他(已经启动的)任务完成后运行任务

下一篇：Python:使用多处理分块处理大型字典

相关文章：

Python:尝试三次函数直到全部失败

java - 正则表达式拆分成重叠的字符串

mysql - 将重叠的日期拆分为不同的记录

python - 带有 Tweedie 的 Lightgbm

python - 如何测试 Django 网站中的外部 URL 或链接？

regex - 在 Perl 代码中改进(优化)现有字符串替换的任何建议？

java - Java 中的正则表达式 ["0-9"] 问题

python - 匹配并索引所有子字符串，包括重叠的子字符串

python - matplotlib pyqt5 Canvas 上两个可拖动点之间的线

java - 用与同一索引不同的字符替换特定的索引字符