19.最长公共前缀

题目描述:

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

代码实现:

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    var pre = ""
    if ( !strs.length ) return pre
    for (var j = 0; j < strs[0].length; j++ ) {
        for (var i = 1; i < strs.length; i++ ) {
            if (strs[i][j] != strs[0][j]) return pre
        }
        pre += strs[0][j]
    }
    return pre
};

在这里插入图片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章