最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。
示例 1：
输入：strs = ["flower","flow","flight"]
输出："fl"
1
2
2
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
let start = 0
let res = strs[start]
while (res.length > 0 && start + 1 < strs.length) {
if (strs[start + 1].indexOf(res) === 0) {
++start
} else {
res = res.slice(0, res.length - 1)
}
}
return res
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-common-prefix