14. 最长公共前缀

好青年 | leetcode 打卡群 - 打卡记录第 八 天

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

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

示例 1：

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

示例 2：

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

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
    return strs.reduce((prev, curr) => {
        while (curr.slice(0, prev.length) !== prev) {
            prev = prev.slice(0, prev.length - 1);
        }
        return prev
    }, strs[0])
};