最长公共前缀

最长公共前缀

longestCommonPrefix(strs){
      let strLen = strs.length;
      let min = strs[0];
      if(strLen === 0){ return ""; }
      if(strLen === 1){ return strs[0]; }
      strs.forEach(e => {
        if(e.length < min.length){
          min = e;
        }
      }); // 得到最短的字符串
      let temp = strs[0];
      for(let i=0; i<strLen-1; i++){
        let res= '';
        for(let j=0; j<min.length; j++){
          if(temp[j] === strs[i+1][j] && res.length === j){
            res += strs[i+1][j];
          }
        }
        temp = res;
      }
      return temp;
    },