编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 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"]));