最长公共前缀

题目

描述
给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。
数据范围： 0≤n≤5000，
进阶：空间复杂度 O(n)，时间复杂度 O(n)

思路

找到最短的字符串，然后一个位置一个位置的对比。

代码

python版本：

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param strs string字符串一维数组 
# @return string字符串
#
class Solution:
    def longestCommonPrefix(self , strs: List[str]) -> str:
        # write code here
        # 找到最短的那个字符串
        res = ''
        if len(strs)==0:
            return res
        short_str = strs[0]
        for s in strs:
            if len(s)<len(short_str):
                short_str = s
        for i, v in enumerate(short_str):
            for s in strs:
                if s[i]!=v:
                    return res
            res += v
        return res

c++版本：

无