Longest Common Prefix [LeetCode 14]

1- 问题描述

　　Write a function to find the longest common prefix string amongst an array of strings.

---

2- 思路分析

　　将数组内每个字串转换为List，每次批量取出各列表对应元素存入新列表，对新列表使用set去重。若set长度为1，说明元素一样，算入前缀。

---

3- Python实现

 class Solution:
     # @param {string[]} strs
     # @return {string}
     def longestCommonPrefix(self, strs):
         if not strs: return ''
         l = len(strs)
         if l == 1: return strs[0]
         # 方法1 求出最短字串长度再遍历
         minlen = min(map(lambda x: len(x), strs))
         res = []
         for i in range(minlen):
             tmp = []
             for j in range(l):
                 tmp.append(strs[j][i])    # 各字串i位置字符存入列表
             if len(set(tmp)) != 1: break    # 若set后长度不等于1，说明存在多种字符
             res.append(tmp[0])
         return ''.join(res)    # 拼接出前缀

         '''
         # 方法2 不求最短字串长度，若某字串无法取字符，抛出异常
         res = []
         for i in range(len(strs[0])):
             tmp = []
             for j in range(l):
                 try:
                     tmp.append(strs[j][i])
                 except:
                     break    # 取不出字符，跳出循环
             if len(tmp) != l: break    # 若是异常结束循环，已经有部分字符存入tmp，判断是否每个字串都取出字符
             if len(set(tmp)) != 1: break
             res.append(tmp[0])
         return ''.join(res)
         '''