题目名称

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

如果不存在公共前缀，返回空字符串 “”。

示例

输入：strs = [“flower”,”flow”,”flight”]

输出：”fl”

输入：strs = [“dog”,”racecar”,”car”]

输出：””

题解

这道题没有什么难点，主要就是取一个参照值（例如数组的第一个元素）然后从第一个字符到最后一个字符和数组中元素对比，直到出现不完全相同的字符的时候，这个时候便是公共的前缀

答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
var longestCommonPrefix = function(strs) {
    if(strs.length === 1) return strs[0] 
    let suffix = ""
    const compareStr = strs[0]
    for(let i = 1;i < compareStr.length; i++) {
        let s = compareStr[i]
        if(strs.every(item => item[i] === s)) {
            suffix += s
        } else {
            return suffix
        }
    }
    return suffix
};