【leetcode】14.最长公共前缀js

想吃火锅10052026-06-12 22:45

碎碎念

嗯好吧这题就是真的自己想的用set怎么都不太好用所以记录一下正确的思路。

题目

思路

用示例1讲一下吧。

因为是找公共前缀，也就是大伙都有一样的开头，所以可以考虑以其中一个为基准让其他的去对比，这里我们简单选择strs $0$ 。之后就可以通过for循环去对比，注意对比的时候可以用startsWith。那遇到strs $1$ 时发现flow开头不是flower怎么办呢？这时我们需要找到两个字符串之间最长的公共前缀，因此可以一个个减少，flower->flowe->flow，ok这时候就是一样的前缀了。

再往后，strs $2$ ，现在的最长公共前缀是flow，而下一个是flight，按刚刚的方法flow->flo->fl，也就得到了最长公共前缀。

（这样写下来思路感觉有点像贪心？如果不对的话佬们可以批评指正~）

代码

javascript 复制代码

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    if (!strs.length) return ''
    let prefix = strs[0]

    for (let i = 1; i < strs.length; i++) {
        while(!strs[i].startsWith(prefix)) {
            prefix = prefix.slice(0, -1)
            if (!prefix.length) return ''
        }
    }
    return prefix
};