题目分析:
这道题的思路很简单,只要掌握了扫描思想即可。既然要寻找公共部分,那么只要我们随便选一个字符串利用水平扫描的思想,将该字符串的每一个元素与其他字符串的同位置元素进行比较即可。
代码如下:
class Solution:
def longestCommonPrefix(self, strs: List[str]) -> str:
if len(strs) == 0:
return ""
for i in range(len(strs[0])):
s=strs[0][i]
for j in range(len(strs)):
if i==len(strs[j]) or strs[j][i]!=s:
return strs[0][0:i]
return strs[0]