leetcode算法-最长公共前缀

最长公共前缀

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

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

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

说明:
所有输入只包含小写字母 a-z 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我就记录一下我的思路吧，没有特别复杂的技巧，特别的直，直来直去的。
思路： 让我们计算公共的前缀，那么我的思路就是从前2个元素开始干起，循环比较，计算出前2个公共的前缀（此时并不一定就是所有元素的公共前缀），我们从第2个元素开始，与公共前缀进行比较，如果不一样，就把公共前缀从不一样的地方直接截取掉（更新公共前缀为截取后的），循环后面的所有元素，并且不断的去更新前缀，循环结束，直接返回最后的前缀。

以下是代码实现，虽然繁碎，但是相信是比较容易理解的实现：

var longestCommonPrefix = function (strs) {
    if (strs.length === 1) return strs[0]
    let pre = ''
    for (let i = 0; i < strs.length; i++) {
        const curS = strs[i]
        let j = 0
        let z = 0
        // 前2个的比较逻辑
        if (i === 0) {
            const nextS = strs[i + 1]
            while (j < curS.length) {
                if (curS[j] === nextS[j]) {
                    pre += curS[j]
                }
                j++
            }
        } else {
            while (z < pre.length) {
                // 此处多比较一次
                if (pre[z] !== curS[z]) {
                    pre = pre.substring(0, z)
                    break
                }
                z++
            }
        }
    }
    return pre
}