leetcode系列-14. 最长公共前缀

题目描述：

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

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

示例 1：
输入：strs = ["flower","flow","flight"]
输出："fl"

示例 2：
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {

    strs = strs.sort((a, b) => a.length - b.length)
    let length = strs.length;

    if (length === 0) {
        return ''
    }
    if (length === 1) {
        return strs[0]
    }

    let min = strs[0];
    let minlen = min.length;

    for (let i = minlen - 1; i >= 0; i--) {
        let subStr = min.substr(0, i + 1);
        let value = isVaild(subStr, strs.slice(1));
        if (value) {
            return subStr
        } else {
            continue
        }
    }
    return "" 
};
function isVaild(str, arr) {
    for (let i = 0; i < arr.length; i++) {
        if (arr[i].indexOf(str) !== 0) {
            return false
        }
    }
    return true
}