这两天笔试,刷题时间少了
个人思路:既然是公共的,那就说明每个字符串里都有,因此每取一个字母,判断一下所有字符串里有没有就行,当然取得字母最好是最短字符串里面的
字符串语法不太熟悉,最终还是看了题解
python
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if strs == '':
return ""
length, count = len(strs[0]), len(strs)
for i in range(length):
c = strs[0][i]
if any(i == len(strs[j]) or strs[j][i] != c for j in range(1, count)):
return strs[0][:i]
return strs[0]