leetcode 14. Longest Common Prefix

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    if (!strs) {
        return undefined;
    }
    var flag = false;
    var minSize = undefined;
    if (strs.length == 0) {
        return "";
    }
    if (strs.length == 1) {
        return strs[0];
    }
    for (var i = 0; i < strs.length; i++) {
        var s = strs[i];
        if (!!s) {
            flag = true;
            if (minSize === undefined || s.length < minSize) {
                minSize = s.length;
            }
        }
    }
    if (!flag) {
        return "";
    }
    var prefix = "";
    for (var i = 0; i < minSize; i++) {
        var current = strs[0].substr(0, i + 1);
        for (var j = 1; j < strs.length; j++) {
            var temp = strs[j].substr(0, i + 1);
            if (temp != current) {
                return prefix;
            }
        }
        prefix = current;
    }
    return prefix;
};
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容