输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
示例 2:
输入:strs = [“dog”,“racecar”,“car”]
输出:""
解释:输入不存在公共前缀。
test(s){
let str = ''
let flag = true
let len = s[1].length
//找出字符串最短的长度
for(let i=0;i<s.length;i++){
if(len>s[i].length){
len = s[i].length
}
}
//循环遍历
for(let i=0;i<len;i++){
let m = s[0][i]; //从第一个字母开始
for(let j=0;j<s.length;j++){
if(s[j][i]!=m){
flag=false //如果有一个不相同,则flag为false
}
}
if(flag){
str+=m //如果都相同则加入str中
}else{
flag = true //还原flag
}
}
console.log(str);
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。