king-lxt / LeetCode-javasctipt

leetCode 答案
0 stars 0 forks source link

最长公共前缀 #3

Open king-lxt opened 3 years ago

king-lxt commented 3 years ago
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""。

示例 1:

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

示例 2:

输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
king-lxt commented 3 years ago

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
        let one = strs.length > 0 ? String(strs[0]).split("") : false;
        let a = "";
        if (!one) {
            return a
        }
        for (let i = 0; i < one.length; i++) {
            let num = 0;
            strs.map(da => {
                da.charAt(i) == one[i] ? num++ : null
            })
            if (num === strs.length) {
                a = a + one[i]
            } else {
                break
            }
        }
        return a
    };

原文链接:https://juejin.cn/post/6844903764202094600