国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專(zhuān)欄INFORMATION COLUMN

【譯】JS基礎(chǔ)算法腳本:查找字符串中最長(zhǎng)的子字符

forsigner / 1265人閱讀

摘要:返回一組數(shù)中的最大值。返回?cái)?shù)組中所有元素的連接起來(lái)的字符串,參數(shù)默認(rèn)為,根據(jù)返回一個(gè)從開(kāi)始參數(shù)到結(jié)束參數(shù)的新數(shù)組,不改變?cè)瓟?shù)組有其他好的方法或思路的道友,不妨在沙發(fā)區(qū)神交一番。

需求

給出一個(gè)字符串,查找字符串中最長(zhǎng)的子字符,并返回其長(zhǎng)度

findLongestWord("Google do a barrel roll")
思路1

字符串分割

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

循環(huán)結(jié)束,返回最大值變量的長(zhǎng)度

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()調(diào)用Math.max()返回?cái)?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的長(zhǎng)度,如果0<1,則刪除1,返回自身函數(shù);
如果0>1,則返回從自身函數(shù),參數(shù)為從1開(kāi)始的新字符串

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
相關(guān)
str.split()

返回一個(gè)根據(jù)參數(shù)分割字符串為包含其子字符的數(shù)組,不改變?cè)址?/p>

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

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

回調(diào)函數(shù)第一次執(zhí)行時(shí),accumulator 和 currentValue 的取值有兩種情況:調(diào)用 reduce 時(shí)提供initialValue,accumulator 取值為 initialValue ,currentValue 取數(shù)組中的第一個(gè)值;沒(méi)有提供 initialValue ,accumulator 取數(shù)組中的第一個(gè)值,currentValue 取數(shù)組中的第二個(gè)值。

Math.max()

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

arr.join()

返回?cái)?shù)組中所有元素的連接起來(lái)的字符串,參數(shù)默認(rèn)為","

arr.slice(begin,end)

根據(jù)返回一個(gè)從開(kāi)始參數(shù)到結(jié)束參數(shù)的新數(shù)組,不改變?cè)瓟?shù)組

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

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

轉(zhuǎn)載請(qǐng)注明本文地址:http://m.specialneedsforspecialkids.com/yun/84662.html

相關(guān)文章

  • JS基礎(chǔ)算法腳本:回文檢測(cè)

    摘要:返回一個(gè)新的字符串,表示串轉(zhuǎn)換為小寫(xiě)的調(diào)用字符。不會(huì)影響字符串本身的值。返回一個(gè)包含子字符的數(shù)組,確定分割位置。將數(shù)組中所有子元素拼接成一個(gè)字符串,不改變?cè)瓟?shù)組。 需求 給出一個(gè)字符串,檢測(cè)是否是回文,是則返回true,不是則返回false(忽略標(biāo)點(diǎn)符號(hào),大小寫(xiě),空格) palindrome(A man, a plan, a canal. Panama) should return t...

    Turbo 評(píng)論0 收藏0
  • JS基礎(chǔ)算法腳本:驗(yàn)證字符包含關(guān)系

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

    isaced 評(píng)論0 收藏0
  • [算法總結(jié)] 搞定 BAT 面試——幾道常見(jiàn)的子符串算法

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

    chanjarster 評(píng)論0 收藏0
  • JS基礎(chǔ)算法腳本查找數(shù)組每項(xiàng)的最大值

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

    Amio 評(píng)論0 收藏0
  • JS基礎(chǔ)算法腳本:子字符字符大寫(xiě)

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

    Worktile 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<