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,
};
上一篇下一篇

猜你喜欢

热点阅读