/**

* @param {string[]} strs

* @return {string}

*/

var longestCommonPrefix = function (strs) {

	if (strs.length === 0) return '';
	
	let result = ''
	
	const length = Math.min(...strs.map(item => item.length))
	
	for (let i = 0; i < length; i++) {
	
		const char = strs[0][i]
		
		const isAll = strs.every((item) => item[i] === char)
		
		if (isAll) {
		
			result += char
		
		} else {
		
			break
		
		}
	
	}
	
	return result

};

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    function getComPrefix(str1, str2){
        let i = 0
        while(i < str1.length && i < str2.length && str1[i] === str2[i]){
            i++
        }
        // 如果没有公共前缀，返回空字符串
        return i > 0 ? str1.substring(0, i) : ''
    }
    // 假定第一个就是最短字符串
    let commonPrefix = strs[0]
    for(let str of strs){
        commonPrefix = getComPrefix(commonPrefix, str)
    }
    return commonPrefix
};