14.最长公共前缀

/*
 * @lc app=leetcode.cn id=14 lang=typescript
 *
 * [14] 最长公共前缀
 */

// @lc code=start
function getNewStr(str1: string, str2: string): string {
	let ans: string = "";
	let i = 0;
	while (i < str1.length && i < str2.length) {
		if (str1[i] != str2[i]) {
			break;
		}
		ans += str1[i];
		i++;
	}
	return ans;
}
function longestCommonPrefix(strs: string[]): string {
	if (strs.length === 0) return "";
	if (strs.length === 1) return strs[0];

	let ans: string = strs[0];
	for (let i = 0; i < strs.length - 1; i++) {
		ans = getNewStr(ans, strs[i + 1]);
        
		if (ans === "") break;
	}
	return ans;
}

console.log(longestCommonPrefix(["flower","flow","flight"]));

// @lc code=end