最长公共前缀

最长公共前缀_牛客题霸_牛客网

问题简述

给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。

思路

• 利用 Python 内置的 zip 函数每次纵向取所有字符串的第 i 个字符；

• 对这些字符 set 后，如果都相同，则加入前缀，否则退出循环，返回结果；

Python

class Solution:
    def longestCommonPrefix(self , strs: List[str]) -> str:
        
        ret = []
        for it in zip(*strs):
            if len(set(it)) == 1:
                ret.append(it[0])
            else:
                break
        
        return ''.join(ret)