【譯】JS基礎算法腳本：查找字符串中最長的子字符

forsigner 發(fā)布于2019-08-20 18:32 / 1283人閱讀

摘要：返回一組數(shù)中的最大值。返回數(shù)組中所有元素的連接起來的字符串，參數(shù)默認為，根據(jù)返回一個從開始參數(shù)到結束參數(shù)的新數(shù)組，不改變原數(shù)組有其他好的方法或思路的道友，不妨在沙發(fā)區(qū)神交一番。

需求

給出一個字符串，查找字符串中最長的子字符，并返回其長度

findLongestWord("Google do a barrel roll")

思路1

字符串分割

循環(huán)判定，暫存較大值

循環(huán)結束，返回最大值變量的長度

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

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

思路2

切割字符串為數(shù)組

使用arr.reduce（）調用Math.max()返回數(shù)組最大值

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.切割字符串為數(shù)組
2.判斷索引0，1的長度，如果0<1，則刪除1，返回自身函數(shù)；
如果0>1，則返回從自身函數(shù)，參數(shù)為從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()

返回一個根據(jù)參數(shù)分割字符串為包含其子字符的數(shù)組，不改變原字符串

array.reduce(function(accumulator, currentValue, currentIndex, array), initialValue)

reduce 為數(shù)組中的每一個元素依次執(zhí)行回調函數(shù)，不包括數(shù)組中被刪除或從未被賦值的元素

回調函數(shù)第一次執(zhí)行時，accumulator 和 currentValue 的取值有兩種情況：調用 reduce 時提供initialValue，accumulator 取值為 initialValue ，currentValue 取數(shù)組中的第一個值；沒有提供 initialValue ，accumulator 取數(shù)組中的第一個值，currentValue 取數(shù)組中的第二個值。

Math.max()

返回一組數(shù)中的最大值。

arr.join()

返回數(shù)組中所有元素的連接起來的字符串，參數(shù)默認為","

arr.slice(begin，end)

根據(jù)返回一個從開始參數(shù)到結束參數(shù)的新數(shù)組，不改變原數(shù)組

有其他好的方法或思路的道友，不妨在沙發(fā)區(qū)神交一番。

GPU云服務器云服務器字符串查找字符算法字符串查找算法字符串查找算法c++ java中查找字符

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉載請注明本文地址：http://systransis.cn/yun/84662.html

【譯】JS基礎算法腳本：回文檢測

摘要：返回一個新的字符串，表示串轉換為小寫的調用字符。不會影響字符串本身的值。返回一個包含子字符的數(shù)組，確定分割位置。將數(shù)組中所有子元素拼接成一個字符串，不改變原數(shù)組。需求給出一個字符串，檢測是否是回文，是則返回true，不是則返回false（忽略標點符號，大小寫，空格） palindrome(A man, a plan, a canal. Panama) should return t...

Turbo 2019-08-20 18:33 評論0 收藏0
【譯】JS基礎算法腳本：驗證字符包含關系

摘要：需求給出一個包含兩個字符串的數(shù)組。方法用于判斷一個字符串是否包含在另一個字符串中，根據(jù)情況返回或。方法為數(shù)組中的每個元素執(zhí)行一次函數(shù)，直到它找到一個使返回表示可轉換為布爾值的值的元素。有其他好的方法或思路的道友，不妨在沙發(fā)區(qū)神交一番。需求給出一個包含兩個字符串的數(shù)組。驗證第二個字符的子字符全被第一個字符包含（忽略大小寫）是則返回true；否則返回false mutation([he...

isaced 2019-08-22 10:54 評論0 收藏0
[算法總結] 搞定 BAT 面試——幾道常見的子符串算法題

摘要：第一種方法常規(guī)方法。如果不存在公共前綴，返回空字符串。注意假設字符串的長度不會超過。說明本題中，我們將空字符串定義為有效的回文串。示例輸入輸出一個可能的最長回文子序列為。數(shù)值為或者字符串不是一個合法的數(shù)值則返回。說明本文作者：wwwxmu 原文地址:https://www.weiweiblog.cn/13s... 作者的博客站點：https://www.weiweiblog.c...

chanjarster 2019-08-19 11:07 評論0 收藏0
【譯】JS基礎算法腳本：查找數(shù)組每項的最大值

摘要：方法對累加器和數(shù)組中的每個元素從左到右應用一個函數(shù)，將其減少為單個值。有其他好的方法或思路的道友，不妨在沙發(fā)區(qū)神交一番。對的方法有較深理解的的請指點下，這里有點蒙需求給出一個2維數(shù)組，查找每項子數(shù)組中的最大值，返回包含最大值的新數(shù)組 largestOfFour([[13, 27, 18, 26], [4, 5, 1, 3], [32, 35, 37, 39], [1000, 100...

Amio 2019-08-20 18:37 評論0 收藏0
【譯】JS基礎算法腳本：子字符首字符大寫

摘要：一個用來創(chuàng)建新子字符串的函數(shù)，該函數(shù)的返回值將替換掉第一個參數(shù)匹配到的結果。返回值一個部分或全部匹配由替代模式所取代的新的字符串。需求給出一字符串，返回子字符首字符大寫的字符串 titleCase(Im a little tea pot) should return Im A Little Tea Pot. 思路1 字符串小寫后切割為數(shù)組 for循環(huán)操作數(shù)組元素的首字符拼接字符...

Worktile 2019-08-20 18:36 評論0 收藏0