【译】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)

• 根据返回一个从开始参数到结束参数的新数组，不改变原数组

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