美文网首页
js 最长公共前缀

js 最长公共前缀

作者: 泪滴在琴上 | 来源:发表于2024-03-25 22:22 被阅读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,
    };
    

    相关文章

      网友评论

          本文标题:js 最长公共前缀

          本文链接:https://www.haomeiwen.com/subject/ocujtjtx.html