LeetCode 14. 最长公共前缀（纵向扫描）—— JavaScript

题链接：https://leetcode-cn.com/problems/longest-common-prefix/

---

题描述：

---

解题思路：

从前往后遍历每个字符串的每一列，比较相同列上的字符是否相同，如果相同则遍历下一列，不相同则表示当前列前面的部分为最长公共前缀。

---

代码实现：

/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    if (strs.length == 0) {
        return "";
    }
    let res = "";
    for (let i = 0; i < strs[0].length; i++) {
        for (let j = 1; j < strs.length; j++) {
            if (strs[0].charAt(i) != strs[j].charAt(i)) {
                return res;
            }
        }
        res += strs[0].charAt(i);
    }
    return res;
};

时间复杂度：O(mn)

空间复杂度：O(1)