https://leetcode.com/problems/longest-common-prefix/

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function(strs) {
    if (strs.length <= 1) {
        return strs[0] || '';
    }
    let res = '';
    for (let i = 0; ; i++) {
        for (let j = 0; j < strs.length - 1; j++) {
            if (!strs[j][i] || !strs[j + 1][i] || strs[j][i] !== strs[j + 1][i]) {
                return res;
            }
        }
        res += strs[0][i];
    }
    return res;
};