最长公共前缀 - 力扣14

1. 题目描述

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。

2. 示例

示例1

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

示例2

示输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

3.代码实现

function longestCommonPrefix(strs) {
    if (strs.length !== 0 && strs[0]) { 
        let prefix = ''
        let content = ''
        strs.sort((a, b) => a.length - b.length) // 按字符串长度排序（升序）
        for (let i = 0; i < strs[0].length; i++) { // 寻找最长前缀
            content = strs[0].substring(0, i+1)
            if (strs.every(item => item.startsWith(content))) {
                prefix = content
            } else {
                return prefix
            }
        }
        return prefix
    } else {
        return '' // 当strs 为空时，返回空
    }
}