JS实现 最长公共前缀

最长公共前缀
case1:
输入: [“flower”,“flow”,“flight”]
输出: "fl"
case2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

思路及代码如下:

---

思路：
取数组中 第一个元素 ，然后从数组中的 第二个元素 进行遍历，并分别判断每一个元素和 前面的元素匹配后(tmp) 匹配的 字母

---

代码：

var longestCommonPrefix = function (strs) {
    if (strs.length == 0) {
        return ""
    }
    var tmp = strs[0] //取第一个元素
    for (let i = 1; i < strs.length; i++) { //从第二个开始遍历
        let j = 0; //j后面需要,提出来
        for (; j < tmp.length && j < strs[i].length; j++) {
            if (tmp[j] != strs[i][j]) { //对应字母不匹配break
                break;
            }
        }
        tmp = tmp.substr(0, j) //取出字符串
        if (tmp == "") {
            return tmp
        }
    }
    return tmp
};

运行相关代码

var strs = ["flower", "flow", "flight"]
console.log(longestCommonPrefix(strs))// fl 

Finish!!!