Find the Longest Word in a String

找到提供的句子中最长的单词,并计算它的长度。

函数的返回值应该是一个数字。

这是一些对你有帮助的资源:

  • String.split()

  • String.length

第一种想法就是,先定一个小变量,来他一个0;然后把每个单词的长度与它比较,把长度大的赋值给该变量,最后返回该变量;

function findLongestWord(str) {
   var array=str.split(' ');   //分割句子为单词,保存在数组array里
   var result=0;         //先定一个小目标
     for(var i=1;i

第二种方法就是利用数组sort()方法,sort()方法需要接受一个比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:

若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
若 a 等于 b,则返回 0。
若 a 大于 b,则返回一个大于 0 的值。

然后我们就能实现下面的 解法

function findLongestWord(str) {
    var arry=str.split(' ');
      arry.sort(function(f,n){
         return n.length-f.length;
       });
     return arry[0].length;
}

第三种方法,直接O(n)时间复杂度实现:

function findLongestWord(str) {
  var max = 0;
  var temp = 0;
  for(var i=0;imax){
        max = temp-1;
      }
      temp = 0;
    }
  }
  if(temp>max){
    max = temp;
  }
  return max;
}

你可能感兴趣的:(Find the Longest Word in a String)