14. 最长公共前缀｜刷题打卡

一、题目描述：

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

示例 1：

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

示例 2：

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

提示：

0 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组成

二、思路分析：

1. 把第一个字符串作为公共前缀 prefix
2. 用 prefix 挨个和别的字符串提取公共前缀 getPrefix
3. 当 prefix 为空字符串是说明已经没有公共前缀了，直接返回 prefix 即可
4. 最后返回 prefix 就完事了

三、AC 代码：

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    let prefix = strs[0] || '';
    for(let i = 1; i < strs.length; i++) {
        prefix = getPrefix(prefix, strs[i]);
        if(prefix.length === 0) {
            return prefix;
        }
    }
    return prefix;
};

function getPrefix(commonPrefix, str) {
    let len = Math.min(commonPrefix.length, str.length)
    let prefix = ''
    for(let i = 0; i < len; i++) {
        if (commonPrefix.charAt(i) === str.charAt(i)) {
            prefix += commonPrefix.charAt(i)
        } else {
            return prefix;
        }
    }
    return prefix;
}

四、总结：

本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情