好的，请原谅我的问题，可能不会以最好的方式询问!!
我在字典中有一组56个条目。键指示由字典中的字符串表示的要素组合。我将字符串字典细分为基于特征的集合并将值放入列表中。我的代码一直工作到这一点。
我现在很难解决如何比较列表中的每个字符串以找出最大共享字符串的含义。所以我的列表看起来像：
[ngali，ngali，ngalina，ngalina，ngina，ngina，nginana]
所以'ng'就是我在这种情况下所追求的。到目前为止，我只能找到像Levinshtein和模糊这样的东西找到字符串距离的参考。
是否有任何'整洁'的编码方式，或者我注定要编写嵌套在循环中的嵌套循环来处理所有可能的组合？
我正在使用Python 3。
答案 0 :(得分：-1)
from os.path import commonprefix
l = ['ngali','ngali','ngalina','ngalina','ngina','ngina','nginana']
commonprefix(l)