最长公共前缀

class Solution:

    def longestCommonPrefix(self, strs: List[str]) -> str:

        if not strs:

            return ""

       

        prefix, count = strs[0], len(strs)

        for i in range(1, count):

            prefix = self.lcp(prefix, strs[i])

            if not prefix:

                break

       

        return prefix

    def lcp(self, str1, str2):

        length, index = min(len(str1), len(str2)), 0

        while index < length and str1[index] == str2[index]:

            index += 1

        return str1[:index]