【W(wǎng)3Cschool】初級腳本算法學(xué)習(xí)筆記

1. 翻轉(zhuǎn)字符串算法挑戰(zhàn)

思路:
str字符串存入數(shù)組,利用數(shù)組的reverse()方法翻轉(zhuǎn)施无,再通過數(shù)組的join()方法轉(zhuǎn)為字符串感耙。
代碼:

function reverseString(str) {
   var temp = [];
   for(var i=0;i<str.length;i++){
       temp[i]=str[i];
   }
   temp.reverse();
   str=temp.join('');
   return str;
}

知識點:

  • reverse() 方法用于顛倒數(shù)組中元素的順序企垦。


    image.png
  • join() 方法用于把數(shù)組中的所有元素轉(zhuǎn)換一個字符串涎永。
    元素是通過指定的分隔符進行分隔的。


    image.png

2. 階乘算法挑戰(zhàn)

思路:
循環(huán)計算一死,對0特判肛度。
代碼:

function factorialize(num) {
    if(num==0){
        return 1;
    }
    var cnt=num;
    for(var i=cnt-1;i>0;i--){
        num*=i;
    }
    return num;
}

3. 回文算法挑戰(zhàn)

思路:
首先用字符串的toLocaleLowerCase()方法將所有字符變成小寫,再利用正則匹配和replace()方法去除所有標(biāo)點投慈。處理完成后判斷回文承耿。
代碼:

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

知識點:

  • replace() 方法用于在字符串中用一些字符替換另一些字符,或替換一個與正則表達式匹配的子串伪煤。該方法不會改變原始字符串加袋。


    image.png
  • toLocaleLowerCase() 方法根據(jù)本地主機的語言環(huán)境把字符串轉(zhuǎn)換為小寫。本地是根據(jù)瀏覽器的語言設(shè)置來判斷的抱既。
    通常职烧,該方法與toLowerCase()方法返回的結(jié)果相同,只有幾種語言(如土耳其語)具有地方特有的大小寫映射蝙砌。
    注意: toLocaleLowerCase() 方法沒有改變原始字符串。
    提示: 使用toLocaleUpperCase()方法根據(jù)本地主機的語言將字符串轉(zhuǎn)換為大寫跋理。
    image.png

4. 尋找最長的單詞算法挑戰(zhàn)

思路:
利用字符串的split()方法將單詞分割存入數(shù)組择克,判斷數(shù)組元素長度。
代碼:

function findLongestWord(str) {
    var t=[],max=0;
    t=str.split(' ');
    
    for(var i=0;i<t.length;i++){
        if(t[i].length>max){
            max=t[i].length;
        }
    }
    return max;
}

知識點:

  • split() 方法用于把一個字符串分割成字符串?dāng)?shù)組前普。
    提示: 如果把空字符串 ("") 用作 separator肚邢,那么 stringObject 中的每個字符之間都會被分割。
    注意: split() 方法不改變原始字符串拭卿。


    image.png

5. 設(shè)置首字母大寫算法挑戰(zhàn)

思路:
字符串全通過toLowerCase()轉(zhuǎn)換成小寫骡湖,split()分割成數(shù)組,對數(shù)組每一項循環(huán)峻厚,用slice()方法選擇响蕴,拼湊成新的元素。最后join()方法數(shù)組轉(zhuǎn)字符串惠桃。
代碼:

function titleCase(str) {
    str=str.toLowerCase();
    str=str.split(" ");
    for(var i=0;i<str.length;i++){
        str[i]=str[i].slice(0,1).toUpperCase()+str[i].slice(1);
    }
    return str.join(' ');
}

知識點:

  • slice() 方法可從已有的數(shù)組中返回選定的元素浦夷。
    slice()方法可提取字符串的某個部分辖试,并以新的字符串返回被提取的部分。
    注意: slice() 方法不會改變原始數(shù)組劈狐。


    image.png

6. 尋找數(shù)組中的最大值算法挑戰(zhàn)

思路:
對每個數(shù)組分別找最大值罐孝,將結(jié)果push()進結(jié)果數(shù)組。
代碼:

function largestOfFour(arr) {
    var max=0,res=[];
    for(var i=0;i<arr.length;i++){
        max=0;
        for(var j=0;j<arr[i].length;j++){
            if(arr[i][j]>max){
                max=arr[i][j];
            }
        }
        res.push(max);
    }
    return res;
}

知識點:

  • push() 方法可向數(shù)組的末尾添加一個或多個元素肥缔,并返回新的長度莲兢。
    注意: 新元素將添加在數(shù)組的末尾。
    注意: 此方法改變數(shù)組的長度续膳。
    提示: 在數(shù)組起始位置添加元素使用 unshift() 方法改艇。
    image.png

7. 確認末尾字符算法挑戰(zhàn)

思路:
直接for循環(huán)判斷。
代碼:

function confirmEnding(str, target) {
    for(var i=0;i<target.length;i++){
        if(target[i]!=str[str.length-target.length+i]){
            return false;
        }
    }
    return true;
}

8. 重復(fù)操作算法挑戰(zhàn)

思路:
push()添加字符串到結(jié)果姑宽,join()轉(zhuǎn)字符串遣耍。
對0特判。
代碼:

function repeat(str, num) {
    var res=[];
    if(num<0){
        return "";
    }
    for(var i=0;i<num;i++){
        res.push(str);
    }
    return res.join('');
}

9. 字符串截取算法挑戰(zhàn)

思路:
三種情況:1. 指定參數(shù)大于3且參數(shù)大于字符串長度炮车; 2. 指定參數(shù)大于3且參數(shù)不大于字符串長度舵变; 3.指定參數(shù)不大于3。
判斷情況后用slice()連接字符串瘦穆。
代碼:

function truncate(str, num) {
    if(num>str.length-3&&num>3){
        return str;
    }
    if(num>3){
        str=str.slice(0,num-3)+"...";
    }
    else{
        str=str.slice(0,num)+"...";
    }
    return str;
}

10. 數(shù)組分割算法挑戰(zhàn)

思路:
按指定大小slice()纪隙,將結(jié)果push()到結(jié)果數(shù)組。
代碼:

function chunk(arr, size) {
    var res=[];
    for(var i=0;i<arr.length/size;i++){
        res.push(arr.slice(i*size+0,i*size+size));
    }
    return res;
}

11. 數(shù)組截斷算法挑戰(zhàn)

思路:
直接slice()即可扛或。
代碼:

function slasher(arr, howMany) {
    if(howMany==0){
        return arr;
    }
    if(howMany>=arr.length){
        arr=[];
        return arr;
    } 
    arr=arr.slice(howMany,arr.length);
    return arr;
}

12. 數(shù)組查詢算法挑戰(zhàn)

思路:
轉(zhuǎn)字符串調(diào)用toLowerCase()绵咱,重新劃分為數(shù)組,依次查找每個元素熙兔。
代碼:

function mutation(arr) {
    arr=arr.join(",");
    arr=arr.toLowerCase();
    arr=arr.split(",");
    for(var i=0;i<arr[1].length;i++){
        var a=arr[0].indexOf(arr[1][i]);
        if(a==-1)  return false;
    } 
    return true;
}

知識點:

  • indexOf() 方法可返回某個指定的字符串值在字符串中首次出現(xiàn)的位置悲伶。
    如果沒有找到匹配的字符串則返回 -1。
    注意: indexOf() 方法區(qū)分大小寫住涉。
    image.png

13. 刪除數(shù)組中特定值算法挑戰(zhàn)

思路:
filter()方法的運用麸锉。
代碼:

function bouncer(arr) {
    arr=arr.filter(function check(t){
        return t&&(t!="");
    });
    return arr;
}

知識點:

  • filter() 方法創(chuàng)建一個新的數(shù)組,新數(shù)組中的元素是通過檢查指定數(shù)組中符合條件的所有元素舆声。
    注意: filter() 不會對空數(shù)組進行檢測花沉。
    注意: filter() 不會改變原始數(shù)組。
    image.png

14. 去除數(shù)組中任意多個值算法挑戰(zhàn)

思路:
filter()與for循環(huán)組合運用媳握。
代碼:

function destroyer(arr) {
    var argArr = arguments;  
    var res=[];
    for(var i=0;i<argArr.length;i++){
        arr=arr.filter(function check(temp){
            return temp!=argArr[i];
        });
    } 
    return arr;
}

15. 數(shù)組排序并插入值算法挑戰(zhàn)

思路:
sort()排序碱屁,找出添加的數(shù)應(yīng)放的位置。
代碼:

function where(arr, num) {
    arr.sort(function(x,y){
        return x-y;
    });
    if(num<=arr[0]){
        return 0;
    }
    for(var i=0;i<arr.length-1;i++){
        if(arr[i]<=num&&arr[i+1]>=num)
            break;
    }
    return i+1;
}

知識點:

  • sort() 方法用于對數(shù)組的元素進行排序蛾找。
    排序順序可以是字母或數(shù)字娩脾,并按升序或降序。
    默認排序順序為按字母升序打毛。
    注意:當(dāng)數(shù)字是按字母順序排列時"40"將排在"5"前面晦雨。
    使用數(shù)字排序架曹,你必須通過一個函數(shù)作為參數(shù)來調(diào)用。
    函數(shù)指定數(shù)字是按照升序還是降序排列闹瞧。
    注意: 這種方法會改變原始數(shù)組绑雄!
    image.png

16. 位移密碼算法挑戰(zhàn)

思路:
charCodeAt()轉(zhuǎn)換成ASCII碼,按要求位移奥邮,fromCharCode()轉(zhuǎn)換字符万牺,push()進結(jié)果數(shù)組,轉(zhuǎn)字符串返回洽腺。
代碼:

function rot13(str) { 
    var res=[];
    for(var i=0;i<str.length;i++){
        var num=str.charCodeAt(i);
        if (num >= 65 && num <= 77)
          num = num + 13;
        else if (num > 77 && num < 91)
          num = num - 13;
        res.push(String.fromCharCode(num));
    }
    return res.join("");
}

知識點:

  • charCodeAt() 方法可返回指定位置的字符的 Unicode 編碼脚粟。
    字符串中第一個字符的位置為 0, 第二個字符位置為 1蘸朋,以此類推核无。


    image.png
  • fromCharCode() 可接受一個指定的 Unicode 值,然后返回一個字符串藕坯。
    注意:該方法是 String 的靜態(tài)方法团南,字符串中的每個字符都由單獨的 Unicode 數(shù)字編碼指定。使用語法: String.fromCharCode()炼彪。


    image.png
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末吐根,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子辐马,更是在濱河造成了極大的恐慌拷橘,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,194評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件喜爷,死亡現(xiàn)場離奇詭異冗疮,居然都是意外死亡,警方通過查閱死者的電腦和手機檩帐,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,058評論 2 385
  • 文/潘曉璐 我一進店門术幔,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人轿塔,你說我怎么就攤上這事特愿≈倌” “怎么了勾缭?”我有些...
    開封第一講書人閱讀 156,780評論 0 346
  • 文/不壞的土叔 我叫張陵,是天一觀的道長目养。 經(jīng)常有香客問我俩由,道長,這世上最難降的妖魔是什么癌蚁? 我笑而不...
    開封第一講書人閱讀 56,388評論 1 283
  • 正文 為了忘掉前任幻梯,我火速辦了婚禮兜畸,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘碘梢。我一直安慰自己咬摇,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 65,430評論 5 384
  • 文/花漫 我一把揭開白布煞躬。 她就那樣靜靜地躺著肛鹏,像睡著了一般。 火紅的嫁衣襯著肌膚如雪恩沛。 梳的紋絲不亂的頭發(fā)上在扰,一...
    開封第一講書人閱讀 49,764評論 1 290
  • 那天,我揣著相機與錄音雷客,去河邊找鬼芒珠。 笑死,一個胖子當(dāng)著我的面吹牛搅裙,可吹牛的內(nèi)容都是我干的皱卓。 我是一名探鬼主播,決...
    沈念sama閱讀 38,907評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼呈宇,長吁一口氣:“原來是場噩夢啊……” “哼好爬!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起甥啄,我...
    開封第一講書人閱讀 37,679評論 0 266
  • 序言:老撾萬榮一對情侶失蹤存炮,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后蜈漓,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體穆桂,經(jīng)...
    沈念sama閱讀 44,122評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,459評論 2 325
  • 正文 我和宋清朗相戀三年融虽,在試婚紗的時候發(fā)現(xiàn)自己被綠了享完。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,605評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡有额,死狀恐怖般又,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情巍佑,我是刑警寧澤茴迁,帶...
    沈念sama閱讀 34,270評論 4 329
  • 正文 年R本政府宣布,位于F島的核電站萤衰,受9級特大地震影響堕义,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜脆栋,卻給世界環(huán)境...
    茶點故事閱讀 39,867評論 3 312
  • 文/蒙蒙 一倦卖、第九天 我趴在偏房一處隱蔽的房頂上張望洒擦。 院中可真熱鬧,春花似錦怕膛、人聲如沸熟嫩。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,734評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽邦危。三九已至,卻和暖如春舍扰,著一層夾襖步出監(jiān)牢的瞬間倦蚪,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,961評論 1 265
  • 我被黑心中介騙來泰國打工边苹, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留陵且,地道東北人。 一個月前我還...
    沈念sama閱讀 46,297評論 2 360
  • 正文 我出身青樓个束,卻偏偏與公主長得像慕购,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子茬底,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,472評論 2 348

推薦閱讀更多精彩內(nèi)容