1. # https://leetcode.cn/problems/longest-common-prefix/
    2. # 编写一个函数来查找字符串数组中的最长公共前缀。
    3. # 如果不存在公共前缀，返回空字符串 ""。
    5. class Solution:
    6.     def longestCommonPrefix(self, strs) :
    7.         if not strs:
    8.             return ""
    9.         prefix,count=strs[0],len(strs)
    10.         for i in range(1,count):
    11.             prefix=self.lcp(prefix,strs[i])
    12.             if not prefix:
    13.                 break
    14.         return prefix
    15.     def lcp(self,s1, s2):
    16.         i = 0
    17.         while i < len(s1) and i < len(s2) and s1[i] == s2[i]:
    18.             i += 1
    19.         return s1[:i]