最长公共前缀

题目分析：

这道题的思路很简单，只要掌握了扫描思想即可。既然要寻找公共部分，那么只要我们随便选一个字符串利用水平扫描的思想，将该字符串的每一个元素与其他字符串的同位置元素进行比较即可。

代码如下：

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]

运行结果：