最长公共前缀javascript分而治之

function longestCommonPrefix(strs) {
    if (strs.length === 0) return "";
    return divideAndConquer(strs, 0, strs.length - 1);
}

function divideAndConquer(strs, left, right) {
    if (left === right) return strs[left];
    const mid = Math.floor((left + right) / 2);
    const leftPrefix = divideAndConquer(strs, left, mid);
    const rightPrefix = divideAndConquer(strs, mid + 1, right);
    return commonPrefix(leftPrefix, rightPrefix);
}

function commonPrefix(str1, str2) {
    let prefix = "";
    for (let i = 0; i < Math.min(str1.length, str2.length); i++) {
        if (str1[i] !== str2[i]) break;
        prefix += str1[i];
    }
    return prefix;
}

// 示例用法
const strs = ["flower", "flow", "flight"];
console.log(longestCommonPrefix(strs)); // 输出: "fl"