python - 使用python查找单词中所有可能重叠的前缀

Question

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 - python同时等待并通知多个线程

python - 从 numpy 数组访问 block

java - 如何确保 replaceAll 将替换整个单词而不是子字符串

regex - 无法理解多行正则表达式 qr/( . $ .+ )/xms 的结果

python - 在 Python 中使用 finditer() 进行重叠匹配

r - 为每个 ID 查找重叠日期并为重叠创建一个新行

python - 将大的不规则网格插入 Python 中的另一个不规则网格

python - Matplotlib 添加文本，使其在点结束

regex - 我使用什么正则表达式来用前导零替换数字？

mysql - 检查 MySQL 中日期范围的重叠

Answer 1

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

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

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