/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @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]
}