leetcode 最长公共前缀

绝地灬酷狼 2022-03-16 00:44 405阅读 0赞

问题描述

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

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

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

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

说明:

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

解题思路

  1. /** * @param {string[]} strs * @return {string} */
  2. var longestCommonPrefix = function(strs) { 
  3.     if(!strs.length) return '';
  4.     let res = '', variable;
  5.     strs.map((element, index, array) => { 
  6.         if(index === 0){ 
  7.             variable = element;
  8.         }else{ 
  9.             let len = variable.length < element.length ? variable.length : element.length;
  10.             for(let i = 0; i < len; i++){ 
  11.                 if(variable.charAt(i) === element.charAt(i)){ 
  12.                     res = res + variable.charAt(i);
  13.                 }else{ 
  14.                     break;
  15.                 }
  16.             }
  17.             variable = res;
  18.             res = '';
  19.         }
  20.     });
  21.     return variable;
  22. };

更多题目的解题思路可查看：leetcode-javascript-answer 。

发表评论

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

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

相关阅读