Python 寻找若干字符串中最长的公共前缀
Leecode 中一道不难的题目。输入字符串列表例如 T = [‘abc’,’abcd’,’abfg’,’abopfge’], 则输出最长的公共前缀为 ‘ab’
思路如下,若字符串列表为空,则返回”“.否则在字符串列表中找到长度最短的字符串P(因为在字符串列表中最长公共前缀不可能超过其最短的字符串)。用P作为模式串与原字符串列表逐项比较,在某一项比较中:
1).若在偏移0处即失配,则原字符串列...
原创
2018-02-22 18:21:41 ·
3541 阅读 ·
0 评论