最长公共前缀
问题描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
TIP
输入: ["flower","flow","flight"]
输出: "fl"
TIP
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
解题思路
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
if(!strs.length) return '';
let res = '', variable;
strs.map((element, index, array) => {
if(index === 0){
variable = element;
}else{
let len = variable.length < element.length ? variable.length : element.length;
for(let i = 0; i < len; i++){
if(variable.charAt(i) === element.charAt(i)){
res = res + variable.charAt(i);
}else{
break;
}
}
variable = res;
res = '';
}
});
return variable;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25