leetcode14：最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"]
输出："fl"示例 2：
输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。提示：
1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成我的实现
var strs = ["flower", "flow", "flight"];
// 排序
strs.sort((a,b) => a.length - b.length);
function getPrefix(strs, dis) {
var prefix = strs[0].slice(0, dis);
var all = strs.every((str) => str ? str.slice(0, dis) === prefix : false);
if (dis === 1 && !all) return "";
if (!all) return prefix;
dis++;
return getPrefix(strs, dis);
}
console.log(getPrefix(strs, 1));