leetcode-最长公共前缀

42 阅读1分钟

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    let curCommonPrefix = strs[0]
    //想想空值的情况
    if(strs.length === 0){
        return ""
    }
  //  let maxLength = 0

    
    for(let i =  1; i < strs.length; i++ ){
        curString = strs[i]
        curLength = Math.min(curString.length,curCommonPrefix.length)
        if(curString.length === 0){
            return ""
        }
        for( let j = 0; j < curLength; j++){
            if(curCommonPrefix[j] !== curString[j]){
               curCommonPrefix = curCommonPrefix.substring(0,j)
               break
            }
             
            
        }
        
        
        // if(res.equals("")){
         //  return res
        // }
        curCommonPrefix = curCommonPrefix.substring(0,curLength)
        // return res
    }
   return curCommonPrefix
};