LeetCode如何实现最长公共前缀

1

题目描述

2

题解

a = [1,2,3,4,1] b = [4,5,6]print(list(zip(a)))print(list(zip(a,b)))print(list(zip(*zip(a))))

class Solution:    def longestCommonPrefix(self, strs: List[str]) :        ans = ""        for i in zip(*strs):            if len(set(i))==1:                ans+=i[0]            else:                break        return ans