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

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

示例 1:
输入: ["flower","flow","flight"]
输出: "fl"

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

说明:
所有输入只包含小写字母 a-z 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix

一开始是用的纯暴力破解，后来重新思考了一下进行了修改。

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
    var str = "";
    //判断数组长度问题
    if (!strs.length) return str;
    //外部循环根据数组第一个字符串的字符长度
    for (var i = 0; i < strs[0].length; i++) {
    //内部循环根据数组长度
        for (var j = 0; j < strs.length; j++) {
    //判断数组第一个字符串的每一个字母  是否等于 其他字符串相同位置的字母相等
            if (strs[j][i] != strs[0][i]) {
    //如果不想等直接返回当前str
                return str;
            }
        }
    //如果相等+=符合条件的字母
        str += strs[0][i];
    }
    return str;
};