14-最长公共前缀.md

14-最长公共前缀

原题

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

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

示例 1：

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

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

提示：

0 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i] 仅由小写英文字母组成

function longestCommonPrefix(strs) {
    if (strs === null || strs.length === 0) {
        return '';
    }
    
    for (let i = 0; i < strs[0].length; i++) {
      // 循环数组中的第一个字符串
        let c = strs[0].charAt(i);
        for (let j = 1; j < strs.length; j++) {
            // 如果数组中后续的值，第 i 个值和第一个不同，就直接返回之前的数值
            if (i === strs[j].length || strs[j].charAt(i) != c) {
                return strs[0].substring(0, i);
            }
        }
    }
}