最长公共前缀和

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

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

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

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

// 先假设最长的公共前缀ans是第一个，遍历后面的每一个字符串，与ans逐一遍历，不同就记录下标，截取ans返回
var longestCommonPrefix = function (strs) {
    if (!strs.length) return ''
    let ans = strs[0]
    // 遍历字符串数组
    for (let i = 1; i < strs.length; i++) {
        // 遍历字符串的每个字符
        let tmp
        if (!strs[i].length) return ''
        for (let j = 0; j < strs[i].length; j++) {
            // 和ans对比,不相同就结束便利，此时j就是不相同位置的下一个index
            if (ans[j] != strs[i][j]) {
                tmp = j
                break
            }
            tmp = j + 1
        }
        ans = ans.substr(0, tmp)
    }
    return ans
};

longestCommonPrefix(["abab", "aba", ""])