leetCode14. 最长公共前缀

103 views次阅读
没有评论

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

如果不存在公共前缀,返回空字符串 “”。

示例 1:

输入: [“flower”,”flow”,”flight”] 输出: “fl” 示例 2:

输入: [“dog”,”racecar”,”car”] 输出: “” 解释: 输入不存在公共前缀。 说明:

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

  const longestCommonPrefix = (strs) => {
    if (strs.length === 0) { // 若数组为空则返回空字符串
      return "";
    }
    let first = strs[0];
    let res = "";
    // 两层遍历
    for (let i = 0;i < first.length; i++) {
      for (let j = 1; j < strs.length; j++) {
        if (first[i] !== strs[j][i]) {
          return res;
        }
      }
      res += first[i]; 
    }
    return res;
  }
1
guxuerui
版权声明:本站原创文章,由guxuerui于2020年04月10日发表,共计647字。
转载提示:除特殊说明外本站文章皆由CC-4.0协议发布,转载请注明出处。
评论(没有评论)
Loading...