1 如果数组为空，则最长公共前缀为""；

 2 如果数组不为空：

 （1）找出字符串数组中长度最短的字符串min，其长度为min_len; 因为最长的公共前缀长度不会超过min_len；

 （2）遍历数组，将min位置为[i] 的字符 和 数组中其他字符串位置为[i]的字符 比较；

         如果不相等，则最长公共前缀为 min的前i个字符；

         如果都相等，则最长公共前缀为 min。

 func longestCommonPrefix(strs []string) string {

     if len(strs) ==  {

         return ""

     }

     min_len := len(strs[])

     index :=

     for i:=; i<len(strs); i++ {

         if len(strs[i]) < min_len {

             min_len = len(strs[i])

             index = i

         }

     }

     for j:=; j<len(strs[index]); j++ {

         for k:=; k<len(strs); k++ {

             if strs[index][j] != strs[k][j]{

                  return strs[index][:j]

             }

         }

     }

     return strs[index]

 }

 class Solution:

     def longestCommonPrefix(self, strs):

         """

         :type strs: List[str]

         :rtype: str

         """

         if not strs:

             return ""

         shortstr = min(strs, key=len)

         for i, cha in enumerate(shortstr):

             for other in strs:

                 if other[i] != cha:

                     return shortstr[:i]

         return shortstr