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)
        '''