Python 寻找若干字符串中最长的公共前缀

Leecode 中一道不难的题目。输入字符串列表例如 T = [‘abc’,’abcd’,’abfg’,’abopfge’], 则输出最长的公共前缀为 ‘ab’ 思路以下，若字符串列表为空，则返回”“.不然在字符串列表中找到长度最短的字符串P(由于在字符串列表中最长公共前缀不可能超过其最短的字符串)。用P做为模式串与原字符串列表逐项比较，在某一项比较中： 1).若在偏移0处即失配，则原字符串列表最

>>阅读原文<<