leetcode-14. 最长公共前缀-js纵向扫描法

题目

代码

/**
 * @param {string[]} strs
 * @return {string}
 */
// 纵向扫描法
var longestCommonPrefix = function(strs) {
    let strLen = strs[0].length; // 第一个元素的长度

    // 遍历第一个元素
    for (let i = 0; i < strLen; i++) {
        let str = strs[0][i];

        // 遍历整个数组
        for (let j = 0; j < strs.length; j++) {
            if (strs[j][i] !== str) { // 如果有一个字符不同，则退出循环
                return strs[j].slice(0, i);
            }
        }
    }

    // 循环走完，说明数组第一个元素中的每个字符，数组的其他元素都有，
    // 此时数组第一个元素已经遍历完毕，所以该元素为最长公共前缀
    return strs[0]; 
};