Longest Common Prefix

求给定的字符串中共同最长前缀
思想：
1.通过对min()函数找出最短的字符串
2.以最短字符串的长度n为遍历次数，每次遍历列表中所有的字符串
3.每次遍历时，若不满足条件，则将最短字符串减一，再次遍历
4.最后输出最短字符串（可能为具体的字符串，也可能是 “”）

特别用到的函数：

str.startswith(string) #判断string是不是str的前缀
min(L,key=len) #在L列表中以len为条件找到len最小的成员

代码如下：

class Solution:
    def longestCommonPrefix(self, strs) -> str:
        if strs == []:
            return ""
        shortest = min(strs, key=len)
        n = len(shortest)

        for i in range(n):
            for str in strs:
                if str.startswith(shortest) is False:
                    shortest = shortest[:-1]

        return shortest

关于高赞答案的算法效率更高
思想：因为是求相同的前缀，所以采用sort()函数排序（a-z）对排序的结果来说，只需要比较第一个和最后一个元素。
此算法复杂度降低很多。

代码如下

class Solution:
    def longestCommonPrefix(self, strs):
        """
        :type strs: List[str]
        :rtype: str
        """
        if not strs: return ""
        if len(strs) == 1: return strs[0]

        strs.sort()
        p = ""
        for x, y in zip(strs[0], strs[-1]):
            if x == y:
                p += x
            else:
                break
        return p