[LeetCode]14_Longest Common Prefix

PrConstantin

于 2017-11-29 14:18:27 发布

阅读量218

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/why850901938/article/details/78664877

版权

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个用于查找多个字符串中最长公共前缀的JavaScript函数。该函数通过比较字符串数组中的每个字符来确定共有前缀，并返回结果。示例展示了如何使用此函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Write a function to find the longest common prefix string amongst an array of strings.

寻找最长公共前缀


let longestCommonPrefix = (strs)=>{
    if(strs[0]===undefined){
        return ''
    }
   let ans = []
   for(let i=0;i<strs[0].length;i++){
       let _char = strs[0][i]
       let tag = true
        for(let j=0;j<strs.length;j++){
            if(_char !== strs[j][i]){
                tag = false
            }
        }
        if(tag){
            ans.push(_char)
        }else{
            break
        }
   }
   return ans.join('')
}

console.log(longestCommonPrefix(['123','12']))
console.log(longestCommonPrefix([]))
console.log(longestCommonPrefix(['123123']))
console.log(longestCommonPrefix(['123123','12']))