算法（6）

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

如果不存在公共前缀，返回空字符串 “”。

示例 1:

输入: [“flower”,“flow”,“flight”]
输出: “fl”

解答

var longestCommonPrefix = function(strs) {
    if(strs.length < 1) {
        return '';
    }
    let value = ''
    let item = strs[0];
    for (let i = 0; i < item.length; i++) {
        for (let j = 1; j < strs.length; j++) {
            if (strs[j].indexOf(value + item.charAt(i)) !== 0) {
                return value
            }
        }
        value = value + item.charAt(i)
    }
    return value
};

来源：力扣（LeetCode）