編寫一個函數來查找字符串數組中的最長公共前綴。

如果不存在公共前綴，返回空字符串?""。

示例?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"]));

?

總結

以上是生活随笔為你收集整理的【力扣网练习题】最长公共前缀的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。