js 最长公共前缀
2024-03-25 本文已影响0人
泪滴在琴上
描述
给你一个大小为 n 的字符串数组 strs ,其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀,返回这个公共前缀。
demo1
输入:["abca","abc","abca","abc","abcc"]
返回:abc"
输入:["abc"]
返回:“abc”
输入:['a']
返回:'a'
实现:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param strs string字符串一维数组
* @return string字符串
*/
function longestCommonPrefix(strs) {
// write code here
let straArr = strs;
if(straArr.length==0){
return ""
}else if (straArr.length == 1) {
return straArr[0]
} else {
let resultStr = ''
let subStr = straArr[0]
let breakFlag = false
for(let j=0;j<subStr.length;j++){
for(let i=0;i<straArr.length;i++){
let tem = subStr.length==1?subStr:subStr.substring(0,j+1)
if(straArr[i].startsWith(tem)){
if(i==straArr.length-1){
resultStr = tem;
break;
}
}else{
breakFlag = true;
break;
}
}
if(breakFlag){
break
}
}
return resultStr
}
}
module.exports = {
longestCommonPrefix: longestCommonPrefix,
};