在字符串列表中确定子字符串集合

Question

好的，请原谅我的问题，这可能不是以最好的方式提出的

我在字典里有一套56个词条。这些键表示由字典中的字符串表示的特征组合。我正在根据特征将字符串字典细分为多个集合，并将值放入列表中。我的代码一直工作到这一点

我现在很难确定如何比较列表中的每个字符串，以找出最大共享字符串是什么。因此，我的列表如下所示：

[ngali，ngali，ngalina，ngalina，ngina，ngina，ngina]

所以“ng”是我在这件事上的目标。到目前为止，我只能通过Levinstein和fuzz之类的东西找到关于查找字符串距离的参考

是否有任何“简洁”的编码方法，或者我注定要编写嵌套在循环中的嵌套循环，以处理所有可能的组合

我正在使用Python 3

Answer 1

from os.path import commonprefix
l = ['ngali','ngali','ngalina','ngalina','ngina','ngina','nginana']
commonprefix(l)