题目详情:
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
将数组第一个字符串转化成数组,遍历该数组,利用字符串的indexOf方法判断是否有公共前缀,知道indexOf判断为-1为止。
代码如下:
/**
* @param {string[]} strs
* @return {string}
*/
var longestCommonPrefix = function(strs) {
var x=[];
if(strs.length==0){
return x.join("");
}
var sign="";
var c=strs[0].split("");
for(i=0;i<c.length;i++){
var t=0;
sign=sign+c[i];
for(j=1;j<strs.length;j++){
if(strs[j].indexOf(sign)==0){
t=0;
}else{
t=1;
break;
}
}
if(t==1){
break;
}else{
x.push(c[i])
}
}
return x.join("");
};