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<array.length;i++){  //遍历单词
        if (result<=array[i].length) {     // 单词长度与result比较
             result=array[i].length;    //长单词长度赋值给result并进行下一次比较
          }
      }
   return result;   // 返回结果
}

第二种方法就是利用数组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;i<str.length;i++){
    temp++;
    if(str[i]==' '){
      if(temp>max){
        max = temp-1;
      }
      temp = 0;
    }
  }
  if(temp>max){
    max = temp;
  }
  return max;
}

 

转载于:https://www.cnblogs.com/renbo/p/6618983.html