【译】JS基础算法脚本:查找字符串中最长的子字符

需求

给出一个字符串,查找字符串中最长的子字符,并返回其长度

findLongestWord("Google do a barrel roll")

思路1

  1. 字符串分割

  2. 循环判定,暂存较大值

  3. 循环结束,返回最大值变量的长度

function findLongestWord(str) {
    var newArr = str.split(" "),
        maxStr = newArr[0];
    for(var i=0;i<newArr.length;i++) {
        if(newArr[i].length > maxStr.length)
        maxStr = newArr[i];
    }
    
    return maxStr.length;
}

findLongestWord("Google do a barrel roll"); //6

思路2

  1. 切割字符串为数组

  2. 使用arr.reduce()调用Math.max()返回数组最大值

function findLongestWord(str) {
    return str.split(' ').reduce(function(x,y) {
        return Math.max(x,y.length);
    },0)   
}

findLongestWord("Google do a barrel roll"); //6

思路三

1.切割字符串为数组
2.判断索引0,1的长度,如果0<1,则删除1,返回自身函数;
如果0>1,则返回从自身函数,参数为从1开始的新字符串

function findLongestWord(str) {
    var newArr = str.split(" ");
    if(newArr.length === 1) {
        return newArr[0].length;
    } else if(newArr[0].length >= newArr[1].length) {
        newArr.splice(1,1);
        return findLongestWord(newArr.join(" "));
    } else {
        return findLongestWord(newArr.slice(1,newArr.length).join(" "));
    }
}

findLongestWord("Google do a barrel roll"); //6

相关

str.split()
  • 返回一个根据参数分割字符串为包含其子字符的数组,不改变原字符串

array.reduce(function(accumulator, currentValue, currentIndex, array), initialValue)
  • reduce 为数组中的每一个元素依次执行回调函数,不包括数组中被删除或从未被赋值的元素

  • 回调函数第一次执行时,accumulator 和 currentValue 的取值有两种情况:调用 reduce 时提供initialValue,accumulator 取值为 initialValue ,currentValue 取数组中的第一个值;没有提供 initialValue ,accumulator 取数组中的第一个值,currentValue 取数组中的第二个值。

Math.max()
  • 返回一组数中的最大值。


arr.join()
  • 返回数组中所有元素的连接起来的字符串,参数默认为’,’

arr.slice(begin,end)
  • 根据返回一个从开始参数到结束参数的新数组,不改变原数组

有其他好的方法或思路的道友,不妨在沙发区神交一番。

    原文作者:小石头
    原文地址: https://segmentfault.com/a/1190000010518097
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞