leetCode -- 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 1：
输入：strs = ["flower","flow","flight"]
输出：“fl”

示例 2：
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

提示：
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

没有想到什么好的办法 就是直接暴力循环，先找到最短子串，在找子串

function longestCommonPrefix(strs: string[]): string {
	let focu:string = ''
	let str:string = strs[0]


	if (!strs.length) return focu

    // 先找最短子串
	for (let i = 1; i < strs.length; i++) {
		str = strs[i].length <= str.length ? strs[i] : str
	}

    // 在找相同子串
	for (let i = 0; i < str.length; i++) {
		for (let j = 0; j < strs.length; j++) {
			if (str[i] !== strs[j][i]) return focu
		}
		focu += str[i]
	}
    return focu
};