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

• 根據返回一個從開始參數到結束參數的新數組，不改變原數組

有其餘好的方法或思路的道友，不妨在沙發區神交一番。