最长公共前缀 js 2021-10-27

/**
 * @param {string[]} strs
 * @return {string}
 *///是暴力解法
var longestCommonPrefix = function(strs) {
    if(strs.length == 0) 
        return "";
    let ans = strs[0];//选择第一个字符串为基准
    for(let i =1;i<strs.length;i++) {//对剩余的字符串进行遍历比较
        let j=0;//前缀切片位数
        for(;j<ans.length && j < strs[i].length;j++) {//控制对比的字符串长度
            if(ans[j] != strs[i][j])
                break;//在最后一处不相等的地方跳出循环
        }
        ans = ans.substr(0, j);//切片获得公共前缀
        if(ans === "")
            return ans;//一旦没有公共前缀，直接返回空字符串
    }
    return ans;
};

呜哇哇哇哇啊啊咧