/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 
 * @param strs string字符串一维数组 
 * @return string字符串
 */

/**
 * 解法一:遍历查找
 * 时间复杂度:O(mn),其中 m 为数组中最短的字符串的长度,n 为字符串数组的长度
 * 空间复杂度:O(1),没有使用额外的辅助空间
 */
export function longestCommonPrefix(strs: string[]): string {
    if (strs.length === 0) return ''
    for (let i = 0; i < strs[0].length; i++) {
        const char = strs[0].charAt(i)
        for (let j = 1; j < strs.length; j++) {
            if ( i === strs[j].length || strs[j].charAt(i) !== char) {
                return strs[0].substring(0, i)
            }
        }
    }
    return strs[0]
}