1. funciton longestCommonPrefix(strs) {
    2.     //首先判断字符串数组是否为空
    3.   if(strs.length == 0) {
    4.       return ""
    5.   }
    6.   //将strs[0]作为初始值来进行比较
    7.   let initStr = strs[0]
    8.   for(let i = 1; i < strs.length; i++){
    9.     //设置一个 j 来记录相等的字符串数
    10.     let j = 0
    11.       for(; j < initStr.length && j < strs[i].length; j++) {
    12.         if(initStr[j] !== strs[i][j]) {
    13.           break
    14.       }
    15.     }
    16.     initStr = initStr.substr(0,j)
    17.     //如果 initStr = "" 则说明没有相同的字符串
    18.     if(initStr == "") {
    19.         return initStr
    20.     }
    21.   }
    22.   return initStr
    23. }
    1. //归并法
    2. /**
    3.  * @param {string[]} strs
    4.  * @return {string}
    5.  */
    6. var longestCommonPrefix = function(strs) {
    7.     if (strs === null || strs.length === 0) return "";
    8.     return lCPrefixRec(strs)
    9. };
    11. // 若分裂后的两个数组长度不为 1，则继续分裂
    12. // 直到分裂后的数组长度都为 1，
    13. // 然后比较获取最长公共前缀
    14. function lCPrefixRec(arr) {
    15.   let length = arr.length
    16.   if(length === 1) {
    17.     return arr[0]
    18.   }
    19.   let mid = Math.floor(length / 2),
    20.       left = arr.slice(0, mid),
    21.       right = arr.slice(mid, length)
    22.   return lCPrefixTwo(lCPrefixRec(left), lCPrefixRec(right))
    23. }
    25. // 求 str1 与 str2 的最长公共前缀
    26. function lCPrefixTwo(str1, str2) {
    27.     let j = 0
    28.     for(; j < str1.length && j < str2.length; j++) {
    29.         if(str1.charAt(j) !== str2.charAt(j)) {
    30.             break
    31.         }
    32.     }
    33.     return str1.substring(0, j)
    34. }