首页 > 【力扣网练习题】最长公共前缀

【力扣网练习题】最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""。

示例 1:

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

输出: "fl"

示例 2:

输入: ["dog","racecar","car"]

输出: ""

解释: 输入不存在公共前缀。

说明:所有输入只包含小写字母 a-z 。 

/*** @param {string[]} strs* @return {string}*/
var longestCommonPrefix = function (strs) {var reStr = "";if (!(strs && strs.length)) return "";var minStr = strs.reduce(function (pre, cur) {return pre.length < cur.length ? pre : cur;});for (var i = 1, len = minStr.length; i <= len; i++) {var commonPre = minStr.substr(0, i);for (var j = 0, lenj = strs.length; j < lenj; j++) {if (strs[j].indexOf(commonPre) !== 0) return reStr;j === lenj - 1 && (reStr = commonPre);}}return reStr;
};
console.log(longestCommonPrefix(["flower", "flow", "flight"]));

 

更多相关: