编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2:
输入:strs = ["dog","racecar","car"] 输出:"" 解释:输入不存在公共前缀。
/**
* @param {string[]} strs
* @return {string}
*/
const longestCommonPrefix = function (strs) {
if (strs.includes('')) return ''
let str = '',i = 0,word = strs[0]
while (i<word.length){
let count = 0;
for (const el of strs) {
if (el[i]===word[i]) count++
}
if (count===strs.length) {
str+=word[i]
} else {
return str
}
i++
}
return str
};