「算法学习」：求最长公共前缀

算法题目来源：力扣（LeetCode）
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
	//直接取数组第一项作为起始对比
    let ans = strs[0];
    for(let i =1;i<strs.length;i++) {
        let j=0;
        //双重循环对比数组每项
        for(;j<ans.length && j < strs[i].length;j++) {
        	//当起始对比项的第j个字母不相同时跳出循环，将最大公共前缀更新
            if(ans[j] != strs[i][j])
                break;
        }
        ans = ans.substr(0, j);
        if(ans === "")
            return ans;
    }
    return ans;
};

let strs = ["flower","flow","flight"]
console.log(longestCommonPrefix(strs))
//fl