【leetcode】Python+ Javascript实现-14.最长公共前缀

编写一个函数来查找字符串数组中最长的公共前缀字符串。

解题分析：最长公共前缀指的是字符串数组中所有公共最长的前缀。
如果是空串的话，那么说明前缀就是“”
如果都是以“ ”开头的，那么就是“ ”
然后最长的前缀不会超过最短的字符串，那么可以遍历最短的字符串的长度，依次比较。
第一步：找出长度最短的字符串；
第二步：依次与长度最短的字符串比较。
我

if strs == []:
            return ''
        common = []
        flag = 0
        def minimum(s):
            m = list(map(len,s))
            return s[m.index(min(m))]
        temp = minimum(strs)
        if temp == '':
            return ''
        a = temp[0]
        for i in strs:
            if i[0] != a:
                return ''
        for i in range(len(temp)):
            for j in strs:
                if temp[i]!=j[i]:
                    flag = 1
                    break
            if flag == 0:
                common.append(temp[i])
        return ''.join(common)

别人

        if not strs:
            return ""
        if len(strs) == 1:
            return strs[0]
        minl = min([len(x) for x in strs])
        end = 0
        while end < minl:
            for i in range(1,len(strs)):
                if strs[i][end]!= strs[i-1][end]:
                    return strs[0][:end]
            end += 1
        return strs[0][:end]

大神

        res = ""
        if len(strs) == 0:
            return ""
        for each in zip(*strs):#zip()函数用于将可迭代对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表
            if len(set(each)) == 1:#利用集合创建一个无序不重复元素集
                res += each[0]
            else:
                return res
        return res

总结：1.不需要求出最短字符串是哪个，只需要求出最短字符串的长度即可。
2.字符串组的几种情况的判断应更清晰明了。
1）字符串组为空[]
2）公共字符串为空[’’’’]
3)正常情况

Javascript

var isValid = function(s) {
    d = {
        '(':')',
        '[':']',
        '{':'}',
    };
    a = s.split('')
    let stack = [];
    for(item of a){
        if(item in d){
            stack.push(d[item]);
        }
        else{
            if (stack.length === 0 || stack.pop() !== item){
                return false;
            };
        };
    };
    if(stack.length) return false;
    return true;
};