题解 | 最长公共前缀

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param strs string字符串一维数组
 * @return string字符串
 */
function longestCommonPrefix(strs) {
    if (strs.length === 0) {
        return "";
    }
    if (strs.length === 1) {
        return strs[0];
    }
    let str = strs[0];
    let maxCommonStr = "";
    let commonStr = "";
    for (let i = 0; i < str.length; i++) {
        commonStr += str[i]; // 从头开始拼接公共前缀
        let isCommon = strs.every((item) => item.includes(commonStr));
        if (isCommon) {
            if (commonStr.length > maxCommonStr.length) {
                maxCommonStr = commonStr;
            }
            continue;
        } else {
            commonStr = ""; //
            break;
        }
    }
    return maxCommonStr;
}
module.exports = {
    longestCommonPrefix: longestCommonPrefix,
};