#最长公共前缀

/**
 * 查找字符串数组中的最长公共前缀。
 * 采用“纵向扫描法”：以第一个字符串为基准，一列一列地向下对比所有字符串的同一个位置上的字符。
 *
 * @param strs 需要检查的字符串数组
 * @returns 所有字符串的最长公共前缀，如果没有则返回空字符串 ""
 */
export function longestCommonPrefix(strs: string[]): string {
    // 处理边界情况：如果传入的数组为空或不存在，说明没有公共前缀，直接返回空字符串
    if (!strs || strs.length === 0) {
        return "";
    }

    // 外层循环：遍历第一个字符串的每一列（即每一个字符的索引 i）
    for (let i = 0; i < strs[0].length; i++) {
        // 拿到第一个字符串在第 i 列的“基准字符”
        const char = strs[0][i];

        // 内层循环：逐个遍历数组中的其他字符串（从索引 1，也就是第二个字符串开始）
        for (let j = 1; j < strs.length; j++) {
            // 这里判断是否遇到“不匹配”的情况，有两种可能：
            // 1. i === strs[j].length：当前参与比较的字符串比较短，已经走到头了
            // 2. strs[j][i] !== char：当前参与比较的字符串在第 i 个位置的字符，与基准字符不同
            if (i === strs[j].length || strs[j][i] !== char) {
                // 一旦遇到不一样的地方，说明之前的字符就是最长的公共前缀了。
                // 这时从第一个字符串截取 0 到 i 的部分（但不包含 i）直接返回
                return strs[0].substring(0, i);
            }
        }
    }

    // 如果全部列都扫描完了，循环没有被中断过，说明第一个字符串本身就是所有的字符串的公共前缀
    return strs[0];
}