编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串?""。

示例?1:

输入:?["flower","flow","flight"]输出:?"fl"

示例?2:

输入:?["dog","racecar","car"]输出:?""解释:?输入不存在公共前缀。

说明:

所有输入只包含小写字母?a-z?。

class?Solution:
????def?longestCommonPrefix(self,?strs:?List[str])?->?str:
????????res?=?''
????????if?strs:
????????????l?=?list(map(len,?strs))
????????????l.sort()
????????????list1?=?[]
????????????for?i?in?range(l[0]):
????????????????for?s?in?strs:
????????????????????list1.append(s[i])
????????????????if?len(set(list1))?==?1:
????????????????????res?+=?strs[0][i]
????????????????????list1.clear()
????????????????????continue
????????????????else:
????????????????????break??????????
????????return?res

执行用时 :?76 ms, 在Longest Common Prefix的Python3提交中击败了26.44% 的用户

内存消耗 :?13.1 MB, 在Longest Common Prefix的Python3提交中击败了91.31% 的用户