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

資訊專欄INFORMATION COLUMN

【譯】JS基礎(chǔ)算法腳本：回文檢測(cè)

Turbo / 3245人閱讀

摘要：返回一個(gè)新的字符串，表示串轉(zhuǎn)換為小寫的調(diào)用字符。不會(huì)影響字符串本身的值。返回一個(gè)包含子字符的數(shù)組，確定分割位置。將數(shù)組中所有子元素拼接成一個(gè)字符串，不改變?cè)瓟?shù)組。

需求

給出一個(gè)字符串，檢測(cè)是否是回文，是則返回true，不是則返回false（忽略標(biāo)點(diǎn)符號(hào)，大小寫，空格）

palindrome("A man, a plan, a canal. Panama") should return true.
palindrome("five|\_/|four")
思路1

返回一個(gè)忽略標(biāo)點(diǎn)，空格,小寫的新字符串

for-if 來檢測(cè)前后索引字符是否相等

function palindrome(str) {
    str = str.replace(/[W_]/g,"").toLowerCase();
    for(var i = 0,len = str.length -1 ; i < str.length/2; i++) {
        if(str[i] !== str[len-i]) {
            return false;
        }
    }
    
    return true;
}

palindrome("almostomla");
palindrome("five|\_/|four");
palindrome("_eye");
//0.1279296875ms
思路2

得到新的反轉(zhuǎn)字符串，忽略標(biāo)點(diǎn)符號(hào)，空格，大小寫

比較新舊字符串

function palindrome(str) {
    return str.replace(/[W_]/g,"").toLowerCase() ===
           str.replace(/[W_]/g,"").toLowerCase().split("").reverse().join("");
}

palindrome("almostomla");
palindrome("five|\_/|four");
palindrome("_eye");
//0.001953125ms
思路三

Cyclomatic Complexity循環(huán)復(fù)雜度

Divide and Conquer分治算法

function palindrome(str) {
  let front = 0;
  let back = str.length - 1; //match匹配是按索引查找的，所以要-1

  while (back > front) { //避免重復(fù)
    //從前往后查找符合條件的字符
    while ( str[front].match(/[W_]/) ) {
      front++;
      continue;
    }
    //從后往前查找符合條件的字符
    while ( str[back].match(/[W_]/) ) {
      back--;
      continue;
    }
    //忽略大小寫，比較前后字符
    if ( str[front].toLowerCase() !== str[back].toLowerCase() ) {
        return false
    };
    //繼續(xù)循環(huán)
    front++;
    back--;
  }
  
  return true;
}
palindrome("almostomla");
palindrome("five|\_/|four");
palindrome("_eye");
// 0.19580078125ms
相關(guān)： 
str.replace(regexp|substr, newSubstr|function)

replace() 方法返回一個(gè)由newSubstr|function替換substr|regexp的新字符串。該方法并不改變調(diào)用它的字符串本身，而只是返回一個(gè)新的替換后的字符串。

str.toLowerCase()

返回一個(gè)新的字符串，表示串轉(zhuǎn)換為小寫的調(diào)用字符。toLowerCase 不會(huì)影響字符串本身的值。

str.split([separator[, limit]])

返回一個(gè)包含子字符的數(shù)組，separator確定分割位置。不影響原字符串。

arr.join(separator)

將數(shù)組中所有子元素拼接成一個(gè)字符串，不改變?cè)瓟?shù)組。separator，默認(rèn)為","

正則表達(dá)式

有其他好的方法或思路的道友，不妨在沙發(fā)區(qū)神交一番。
思路三，有人說他是最好的方案，為什么速度并不快
以及分而治之的思想，復(fù)雜度問題，哪位大牛交流下體會(huì)^q^

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

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

相關(guān)文章

  • 【譯】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è)字符包含（忽略大小寫）是則返回true；否則返回false mutation([he...

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

  • 16道初級(jí)腳本算法,你要挑戰(zhàn)一下嗎?

    摘要：設(shè)置首字母大寫算法挑戰(zhàn)返回一個(gè)字符串確保字符串的每個(gè)單詞首字母都大寫，其余部分小寫。確認(rèn)末尾字符算法檢查一個(gè)字符串是否以指定的字符串結(jié)尾。刪除數(shù)組中特定值算法挑戰(zhàn)刪除數(shù)組中的所有的假值。 在w3cschool上看到了這些初級(jí)算法題目,自己先嘗試做了一下,不會(huì)的也會(huì)查看一下別人的借鑒一下思路,更多的幫助自己熟悉字符串和數(shù)組方法的應(yīng)用.如果您有更好的解法,可以指出來還有中級(jí)算法題目和后面的...

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

  • W3Cschool——初級(jí)腳本算法題

    摘要：方法二提供者沐辰樓姬采用對(duì)象的方法取值優(yōu)化內(nèi)部循環(huán)性能確認(rèn)末尾字符算法挑戰(zhàn)檢查一個(gè)字符串是否以指定的字符串結(jié)尾。方法一方法二提供者沐辰樓姬使用數(shù)組對(duì)象方法，把數(shù)組的第一個(gè)元素從其中刪除，并返回第一個(gè)元素的值。 showImg(https://segmentfault.com/img/remote/1460000009702368?w=1269&h=541); 前言 偶然看到W3Csch...

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

  • W3Cschool——初級(jí)腳本算法題

    摘要：方法二提供者沐辰樓姬采用對(duì)象的方法取值優(yōu)化內(nèi)部循環(huán)性能確認(rèn)末尾字符算法挑戰(zhàn)檢查一個(gè)字符串是否以指定的字符串結(jié)尾。方法一方法二提供者沐辰樓姬使用數(shù)組對(duì)象方法，把數(shù)組的第一個(gè)元素從其中刪除，并返回第一個(gè)元素的值。 showImg(https://segmentfault.com/img/remote/1460000009702368?w=1269&h=541); 前言 偶然看到W3Csch...

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

  • 長(zhǎng)知識(shí) - 收藏集 - 掘金

    摘要：?jiǎn)栴}是這些服務(wù)都是第三方提供的，不能保證它們的響應(yīng)時(shí)間，快的話美團(tuán)點(diǎn)評(píng)分布式生成系統(tǒng)后端掘金背景在復(fù)雜分布式系統(tǒng)中，往往需要對(duì)大量的數(shù)據(jù)和消息進(jìn)行唯一標(biāo)識(shí)。 SpringBatch 讀取 txt 文件并寫入數(shù)據(jù)庫 - 后端 - 掘金SpringBatch 讀取 txt 文件并寫入數(shù)據(jù)庫... Java 進(jìn)階-多線程開發(fā)關(guān)鍵技術(shù) - 后端 - 掘金原創(chuàng)文章，轉(zhuǎn)載請(qǐng)務(wù)必將下面這段話置于文章...

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

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

0條評(píng)論

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