leetcode記錄：難度簡單：14. 最長相同字首

題目出處：https://leetcode.com/problems/longest-common-prefix/

題目描述：

編寫一個函數來查找字元串數組中最長的公共字首字元串。

如果沒有公共字首，則傳回空字元串“”。

Example 1:

Input: ["flower","flow","flight"]
Output: "fl"
           

Example 2:

Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.
           

代碼：

/**
     * @param {string[]} strs array
     * @return {string}
     */
    var longestCommonPrefix = function(strs) {
        var result = [];
        var jiequshuzi;
        //将每一個元素從首字母開始周遊後的結果拼接
        strs.reduce(function (pre, cur) {
            // console.log(cur);
            for (var i in cur){
                if (pre[i] == cur[i]){
                    result.push(pre[i])
                }else {
                    break
                }
            }
            // console.log(result);
            return result
        });

        //最後一個首字母的下标之後的值，就是結果
        result = result.join('');
        console.log(result);

        //擷取最後一個首字母的下标
        jiequshuzi = result.lastIndexOf(result[0]);

        //檢視結果
        console.log(result.substring(jiequshuzi));
        return result.substring(jiequshuzi)
    };


    var ary = ["flower","flow","flight","fluw"];
    var ary1 = ["teacher","tea","tektic","tecnology"];
    var ary2 = ["dog","racecer","car"];
    longestCommonPrefix(ary)    //fl
    longestCommonPrefix(ary1)   //te
    longestCommonPrefix(ary2)   //
           

但是：

leetcode的檢測結果沒過，報錯資訊：reduce函數需要一個初始值。

看了solution之後修改:

var longestCommonPrefix = function (strs) {
        if (strs.length == 0) return "";
        var prefix = strs[0];
        for (var i = 1; i<strs.length; i++) {
            while (strs[i].indexOf(prefix) != 0) {
                prefix = prefix.substring(0, prefix.length - 1);
                if (prefix.length == 0) return "";
            }
        }
        return prefix
    };
           

思路：

思路還是很簡單，因為共同部分一定是每一個子元素都有的，是以，如果存在prefix，則第一個子元素必定包含，即是第一個子元素的子集，是以，令prefix等于第一個子元素，則對這個prefix與之後的每一個元素，對比删減即可。如果每個子元素不同，則不存在prefix，則直接傳回0.

筆記:

1.splice方法用于數組，substring,substr方法用于字元串，後2者的差別在于第二個參數，一個表示截取長度，一個表示截取結束位置。

2.reduce這個方法的初始值那個參數應該是可選的，是可以的不寫的（reduce相關，進去第3條）