js 最长公共前缀

描述
给你一个大小为 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,
};
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容