最长公共前缀

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

输入: ["dog","racecar","car"]
输出: ""

/**
 * @param {string[]} strs
 * @return {string}
 * 1. commonPrefix为 flower
 * 2. 比较 flower和flow，相同的值为 fl
 * 3. 比较 fl 和 flight，形同的值为 fl
 * 如何比较 flower和flow: c使用for循环，一个字符一个字符的比较
 */
var longestCommonPrefix = function(strs) {
    if(!strs.length) {
        return '';
    }
    let common = '';
    // 第一个字符串为初始值
    let commonPrefix = strs[0];
    for(let i = 0 ; i < commonPrefix.length; i++) {
        // 遍历strs中剩下的 的值
        for(let j = 1; j < strs.length; j++) {
            // 每一个都和 commonPrefix 比较，找到公共的部分，否则返回 common
            if(commonPrefix[i] !== strs[j][i]) {
                return common;
            }
        }
        common += commonPrefix[i];
    }
    return common;
};