最长公共前缀

川长思鸟来 2023-07-23 07:00 135阅读 0赞

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

  1. 输入: ["flower","flow","flight"]
  2. 输出: "fl"

示例 2:

  1. 输入: ["dog","racecar","car"]
  2. 输出: ""
  3. 解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

  1. /**
  2.  * @param {string[]} strs
  3.  * @return {string}
  4.  */
  5. var longestCommonPrefix = function(strs) {
  6.   let fs=strs[0]
  7.   let res=''
  8. if(strs.length==0){
  9.  return ''
  10. }
  11. for(let i=0;i<fs.length;i++){
  12.   for(let j=0;j<strs.length;j++){
  13.     if(fs[i]!==strs[j][i]){
  14.       return res
  15.     }
  16.   }
  17.   res=res+fs[i]
  18. }
  19. return res
  20. };

发表评论

表情：
评论列表 （有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

    相关 最长公共前缀

    题目： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1： 输入：strs = \[“flower”,“flow”

    缺乏、安全感缺乏、安全感/ 0 赞/ 332 阅读

    相关 最长公共前缀-Java

    //最长公共前缀 //题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。 //示例 1: //输入: \["flowe

    心已赠人心已赠人/ 0 赞/ 462 阅读