遍历数组找到长度最短字符串作为初始前缀
再次遍历数组，根据初始前缀与字符串的匹配情况更新初始前缀，遍历完成即得到前缀 
class Solution:
    def longestCommonPrefix(self , strs: List[str]) -> str:
        # 找到长度最小的字符串，以它作为初始前缀
        pre_length = 5001
        pre_str = ''
        for str_ in strs:
            if len(str_) < pre_length:
                pre_length = len(str_)
                pre_str = str_
        # 再次遍历数组，与初始前缀比较，遇到不同则截断前缀，再进行下一个元素比较
        for str_ in strs:
            for i in range(pre_length):
                if str_[i] != pre_str[i]:  
                    pre_str = pre_str[:i]
                    pre_length = i
                    break
        return pre_str