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

資訊專欄INFORMATION COLUMN

W3Cschool——初級腳本算法題

CntChen / 2946人閱讀

摘要:方法二提供者沐辰樓姬采用對象的方法取值優(yōu)化內(nèi)部循環(huán)性能確認(rèn)末尾字符算法挑戰(zhàn)檢查一個字符串是否以指定的字符串結(jié)尾。方法一方法二提供者沐辰樓姬使用數(shù)組對象方法,把數(shù)組的第一個元素從其中刪除,并返回第一個元素的值。

前言

偶然看到W3Cschool上有個編程挑戰(zhàn),里面的題目前是面向前端方面的,也有一些算法和數(shù)據(jù)結(jié)構(gòu)的題在,我花了兩天的時間把16道初級腳本算法的題完成并做一個思路分享,從中有一定的收獲,題目從實際出發(fā),需要靈活運(yùn)用各個JS對象的屬性和方法才能完成,反復(fù)的加深了我對這些方法的認(rèn)識和理解以及運(yùn)用,也鍛煉了我的邏輯思維能力。做這些題確實很有幫助,以后有時間每天再去做一兩道中級的,最后再整理出來把我的解法和思路與大家共享。

翻轉(zhuǎn)字符串

先把字符串轉(zhuǎn)化成數(shù)組,再借助數(shù)組的reverse方法翻轉(zhuǎn)數(shù)組順序,最后把數(shù)組轉(zhuǎn)化成字符串。
你的結(jié)果必須得是一個字符串

function reverseString(str) {
            var arr = [];
            arr = str.split("");
            arr.reverse();
            str = arr.join("");
            return str;

        }
        console.log(reverseString("hello"));

知識點(diǎn):

split() 把字符串分割為字符串?dāng)?shù)組。

reverse() 反轉(zhuǎn)數(shù)組的元素順序。

join() 把數(shù)組轉(zhuǎn)換為字符串,并返回結(jié)果。

階乘算法挑戰(zhàn)

計算一個整數(shù)的階乘
如果用字母n來代表一個整數(shù),階乘代表著所有小于或等于n的整數(shù)的乘積。

// //for循環(huán)
        // function factorialize(num) {
        //     var i = 1
        //     var sum = 1;
        //     for (; i < num + 1; i++) {
        //         sum = sum * i;
        //     }
        //     return sum;
        // }
        // 遞歸實現(xiàn)  
        function factorialize(num) {
            if (num == 1 || num == 0)
                return 1;
            else {
                return factorialize(num - 1) * num;
            }

        }
        console.log(factorialize(0));
回文算法挑戰(zhàn)

如果一個字符串忽略標(biāo)點(diǎn)符號、大小寫和空格,正著讀和反著讀一模一樣,那么這個字符串就是palindrome(回文)。

你需要去掉字符串多余的標(biāo)點(diǎn)符號和空格

然后把字符串轉(zhuǎn)化成小寫來驗證此字符串是否為回文。

function palindrome(str) {
            //傳入字符串處理
            var newstr = str.replace(/[^0-9a-z]/gi, "");
            newstr = newstr.toLowerCase();
            // // 方法一
            // //轉(zhuǎn)換成數(shù)組并進(jìn)行反向排序
            // var arr = newstr.split("");
            // arr.reverse();
            // //把排序后的轉(zhuǎn)換為字符串進(jìn)行全等判斷
            // arr = arr.join("");
            // if (newstr === arr) {
            //     return true;
            // } else {
            //     return false;
            // }
            //方法二 從字符串頭部和尾部,逐次向中間檢測
            for (var i = 0, j = newstr.length - 1; i < j; i++, j--) {
                //這里注意下,for循環(huán)內(nèi)部只判斷不符合要求的,
                //如果循環(huán)后都沒返回false就在for外部返回true,不要在內(nèi)部直接返回true或提前出來
                if (newstr.charAt(i) !== newstr.charAt(j)) {
                    return false;
                }
            }

            return true;
        }


        console.log(palindrome("assa"));
尋找最長的單詞算法挑戰(zhàn)

找到提供的句子中最長的單詞,并計算它的長度。
函數(shù)的返回值應(yīng)該是一個數(shù)字。

function findLongestWord(str) {
            var arr = str.split(" "),
                i = 0,
                maxLengthNum = 0;
            // var index = i + 1;
            //方法一:復(fù)雜化方法:冒泡排序解法(直接第一個想到就是這個,就順著來做了,發(fā)現(xiàn)復(fù)雜化,
            //只需要把數(shù)組長度和最大值取出來做比較就行了)
            //     for (; i < arr.length - 1; i++) {
            //         for (; index < arr.length; index++) {
            //             if (arr[i].length < arr[index].length) {
            //                 var temp = arr[i];
            //                 arr[i] = arr[index];
            //                 arr[index] = temp;
            //             }
            //         }
            //     }
            //     return arr[0].length;

            //方法二:取出數(shù)組長度值與歷史最大值比較,第一個默認(rèn)為起始最大值
            for (; i < arr.length; i++) {
                if (arr[i].length > maxLengthNum) {
                    maxLengthNum = arr[i].length;
                }
            }
            return maxLengthNum;
        }
        findLongestWord("The quick brown fox jumped over the lazy dog");
設(shè)置首字母大寫算法挑戰(zhàn)

確保字符串的每個單詞首字母都大寫,其余部分小寫。

//方法一:復(fù)雜化,沒有使用charAt+replace、map() + slice()

        // function titleCase(str) {
        //     var arr = str.toLowerCase().split(" ");
        //     var newArr = new Array();
        //     var i = 0;
        //     for (; i < arr.length; i++) {
        //         newArr[i] = arr[i].split("");
        //         newArr[i][0] = newArr[i][0].toUpperCase();
        //         newArr[i] = newArr[i].join("");
        //     }
        //     arr = newArr.join(" ");
        //     console.log(arr);
        //     return arr;
        // }
        //方法二:簡單化用replace替換首字母大寫
        // function titleCase(str) {
        //     var arr = str.toLowerCase().split(" ");
        //     var i = 0;
        //     for (; i < arr.length; i++) {
        //         var Up = arr[i].charAt(0).toUpperCase();
        //         arr[i] = arr[i].replace(arr[i].charAt(0), Up);
        //     }
        //     return arr.join(" ");
        // }
        //方法三:map() + replace()
        function titleCase(str) {
            var arr = str.toLowerCase().split(" ").map(function(word) {
                return (word.charAt(0).toUpperCase() +
                    word.slice(1));
            }).join(" ");
            console.log(arr);
            return arr;
        }
        titleCase("I"m a little tea pot");
尋找數(shù)組中的最大值算法挑戰(zhàn)

右邊大數(shù)組中包含了4個小數(shù)組,分別找到每個小數(shù)組中的最大值,然后把它們串聯(lián)起來,形成一個新數(shù)組。

方法一:

function largestOfFour(arr) {
            var i = 0,
                j = 0,
                maxArr = [];
            for (; i < arr.length; i++) {
                var max = 0; //內(nèi)部循環(huán)后,比較值要清空一次。
                for (; j < arr[i].length; j++) {
                    if (arr[i][j] > max) {
                        max = arr[i][j];
                    }
                }
                maxArr.push(max);
            }
            return maxArr;
        }
        largestOfFour([
            [13, 27, 18, 26],
            [4, 5, 1, 3],
            [32, 35, 37, 39],
            [1000, 1001, 857, 1]
        ]);

方法二(提供者:沐辰樓-姬):

        function largestOfFour(arr) {
            var i = 0;
            var maxArr =[];
            for (; i < arr.length; i++) {               
                for (var j = 0; j < arr[i].length; j++) {
                    if (j===0) {
                        maxArr[i] = arr[i][j];
                    }else{
                        //采用Math對象的max方法取值優(yōu)化內(nèi)部循環(huán)性能
                      maxArr[i]=Math.max(maxArr[i],arr[i][j]);
                    }
                }
            }
            return maxArr;
        }
確認(rèn)末尾字符算法挑戰(zhàn)

檢查一個字符串(str)是否以指定的字符串(target)結(jié)尾。

  //方法一:使用lastIndexOf從最后開始查找,并返回對應(yīng)的起始位置到其索引,再做比較,indexOf也可實現(xiàn)返回索引
        // function confirmEnding(str, target) {
        //     var index = str.lastIndexOf(target);
        //     return index == str.length - target.length;
        // }
        //方法二:使用substr抽取出字符,用負(fù)數(shù)來實現(xiàn)從末尾抽對應(yīng)的查詢字符的長度
        //如果查找的字符實在最后出現(xiàn),則抽取出來的應(yīng)該和需要查找的一樣,同理slice也可以實現(xiàn)提取
        function confirmEnding(str, target) {
            var endingPart = str.substr(-(target.length));
            return target === endingPart;
        }
        console.log(confirmEnding("Walking on water and developing software from a are easy if both are frozen specification", "specification"));
重復(fù)操作算法挑戰(zhàn)

重復(fù)一個指定的字符串 num次,如果num是一個負(fù)數(shù)則返回一個空字符串。

  function repeat(str, num) {
            var temp = str,
                i = 0;
            if (num < 0) {
                return "";
            } else {
                for (; i < num - 1; i++) {
                    str = str.concat(temp);
                }
            }
            return str;
        }
        console.log(repeat("abc", 3));
字符串截取算法挑戰(zhàn)

如果字符串的長度比指定的參數(shù)num長,則把多余的部分用...來表示。切記,插入到字符串尾部的三個點(diǎn)號也會計入字符串的長度。但是,如果指定的參數(shù)num小于或等于3,則添加的三個點(diǎn)號不會計入字符串的長度。

        function truncate(str, num) {
            var more = "...";
            // Clear out that junk in your trunk
            if (str.length <= num) {
                if (num <= 3) {
                    var newStr = str.substr(0, num);
                    str = newStr.concat(more);
                } else
                    return str;
            } else {
                if (num <= 3) {
                    var newStr = str.substr(0, num);
                    str = newStr.concat(more);
                } else {
                    var newStr = str.substr(0, num - 3);
                    str = newStr.concat(more);
                }

            }
            return str;
        }
        console.log(truncate("Absolutely Longer", 2));
數(shù)組分割算法挑戰(zhàn)

猴子吃香蕉可是掰成好幾段來吃哦!
把一個數(shù)組arr按照指定的數(shù)組大小size分割成若干個數(shù)組塊。
例如:chunk([1,2,3,4],2)=[[1,2],[3,4]];
chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]];

        function chunk(arr, size) {
            // Break it up.
            var newArr = [];
            var index = 0,
                end = size,
                i = 0;
            var count = arr.length / size;
            console.log(count);
            for (; i < count; index += size) {
                newArr[i] = arr.slice(index, end);
                end = end + end;
                i++;
            }
            return newArr;
        }
         console.log(chunk([0, 1, 2, 3, 4, 5, 6], 3));
數(shù)組截斷算法挑戰(zhàn)

返回一個數(shù)組被截斷n個元素后還剩余的元素,截斷從索引0開始。
方法一:

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

        }
        console.log(slasher([1, 2, 3], 4));

方法二:(提供者沐辰樓-姬)

   function slasher(arr, howMany) {
            for (var i = 0; i < howMany; i++) {
                //使用數(shù)組對象shift()方法,把數(shù)組的第一個元素從其中刪除,并返回第一個元素的值。
                arr.shift();
            }
            return arr;
        }
數(shù)組查詢算法挑戰(zhàn)

蛤蟆可以吃隊友,也可以吃對手。
如果數(shù)組第一個字符串元素包含了第二個字符串元素的所有字符,函數(shù)返回true。
舉例,["hello", "Hello"]應(yīng)該返回true,因為在忽略大小寫的情況下,第二個字符串的所有字符都可以在第一個字符串找到。["hello", "hey"]應(yīng)該返回false,因為字符串"hello"并不包含字符"y"。["Alien", "line"]應(yīng)該返回true,因為"line"中所有字符都可以在"Alien"找到。

   function mutation(arr) {
            var count = 0,
                newArr, i = 0;
            newArr = arr.join(" ");
            newArr = newArr.toLowerCase().split(" ");
            newArr[0] = newArr[0].split("");
            newArr[1] = newArr[1].split("");
            console.log(newArr);
            for (; i < newArr[1].length; i++) {
                var index = 0;
                for (; index < newArr[0].length; index++) {
                    if (newArr[1][i] == newArr[0][index]) {
                        count++;
                        index = newArr[0].length;
                    }
                }
                console.log(count);
            }
            return count === arr[1].length;
        }
        console.log(mutation(["floor", "for"]));
刪除數(shù)組中特定值算法挑戰(zhàn)

刪除數(shù)組中的所有假值。
在JavaScript中,假值有false、null、0、""、undefined 和 NaN。

 function bouncer(arr) {
            var index = 0;
            // Don"t show a false ID to this bouncer.
            for (; index < arr.length; index++) {
                if (!arr[index]) {
                    arr.splice(index, 1);
                    //保證刪除數(shù)組元素后,索引不跳過下一個
                    index--; 
                }
            }
            return arr;
        }
        console.log(bouncer([7, "ate", "", false, 9]));
去除數(shù)組中任意多個值算法挑戰(zhàn)

實現(xiàn)一個摧毀(destroyer)函數(shù),第一個參數(shù)是待摧毀的數(shù)組,其余的參數(shù)是待摧毀的值。

  function destroyer(arr, del1, del2, del3) {
            var newDel = [del1, del2, del3],
                index = 0;
            for (; index < newDel.length; index++) {
                var i = 0;
                for (; i < arr.length; i++) {
                    if (arr[i] == newDel[index]) {
                        arr.splice(i, 1);
                        i--;
                    }
                }
            }
            return arr;
        }
        console.log(destroyer([1, 2, 3, 1, 2, 3], 2, 3));
數(shù)組排序并插入值算法挑戰(zhàn)

先給數(shù)組排序,然后找到指定的值在數(shù)組的位置,最后返回位置對應(yīng)的索引。
舉例:where([1,2,3,4], 1.5) 應(yīng)該返回 1。因為1.5插入到數(shù)組[1,2,3,4]后變成[1,1.5,2,3,4],而1.5對應(yīng)的索引值就是1。
同理,where([20,3,5], 19) 應(yīng)該返回 2。因為數(shù)組會先排序為 [3,5,20],19插入到數(shù)組[3,5,20]后變成[3,5,19,20],而19對應(yīng)的索引值就是2。

   function where(arr, num) {
            arr.push(num);
            var i = 0,
                index = 0;
            for (; i < arr.length - 1; i++) {
                var j = i + 1;
                for (; j < arr.length; j++) {
                    if (arr[i] > arr[j]) {
                        var temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                    }
                }
            }
            for (; index < arr.length; index++) {
                if (arr[index] == num) {
                    return index;
                }
            }
        }
        console.log(where([2, 20, 10], 19));
位移密碼算法挑戰(zhàn)

下面我們來介紹風(fēng)靡全球的凱撒密碼Caesar cipher,又叫移位密碼。
移位密碼也就是密碼中的字母會按照指定的數(shù)量來做移位。
一個常見的案例就是ROT13密碼,字母會移位13個位置。由"A" ? "N", "B" ?"O",以此類推。
寫一個ROT13函數(shù),實現(xiàn)輸入加密字符串,輸出解密字符串。
所有的字母都是大寫,不要轉(zhuǎn)化任何非字母形式的字符(例如:空格,標(biāo)點(diǎn)符號),遇到這些特殊字符,跳過它們。

方法一:

        function rot13(str) { // LBH QVQ VG!
            var arr = [];
            for (var index = 0; index < str.length; index++) {
                arr[index] = str.charCodeAt(index);
                if (arr[index] >= 65 && arr[index] <= 77) {
                    arr[index] += 13;
                }
                //字母為26個當(dāng)在字母末13個位,右移13位不是字母,應(yīng)該進(jìn)行左移、保證在字母26位里。
                else if (arr[index] > 77 && arr[index] < 91)
                    arr[index] -= 13;
            }
            for (var i = 0; i < arr.length; i++) {
                arr[i] = String.fromCharCode(arr[i]);
            }
            return arr.join("");
        }
        // Change the inputs below to test
        console.log(rot13("SERR PBQR PNZC"));

方法二(提供者:沐辰樓-姬)

        function rot13(str) {
            var a = [];
            for (var i = 0; i <
                str.length; i++) {
                a[i] = str.charCodeAt(i);
                if (a[i] >= 65 && a[i] <= 90) {
                    a[i] = a[i] + 13;
                    //優(yōu)化處
                    if (a[i] > 90) {
                        a[i] = a[i] - 91 + 65;
                    }
                }
            }
            for (var j = 0; j <
                a.length; j++) {
                a[j] = String.fromCharCode(a[j]);
            }
            return a.join("");
        }
End

大家如果有更好的方法或者其他解法歡迎補(bǔ)充和交流,可與我直接聯(lián)系。

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

轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/83396.html

相關(guān)文章

  • W3Cschool——初級腳本算法

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

    mayaohua 評論0 收藏0
  • 16道初級腳本算法,你要挑戰(zhàn)一下嗎?

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

    kumfo 評論0 收藏0
  • W3Cschool——中級腳本算法

    摘要:依據(jù)每一個堿基,為其找到配對的堿基,然后將結(jié)果作為第二個數(shù)組返回。堿基對是一對和,為給定的字母匹配缺失的堿基。輸入檢查算法挑戰(zhàn)檢查一個值是否是基本布爾類型,并返回或。基本布爾類型即和。二進(jìn)制字符串是以空格分隔的。 showImg(https://segmentfault.com/img/remote/1460000010866723); 前言 W3Cschool上有個編程挑戰(zhàn),里面的題...

    gecko23 評論0 收藏0
  • FreeCodeCamp 初級算法 - 翻轉(zhuǎn)字符串

    摘要:比如,就是獲取第一個字符。后面的暫時不會執(zhí)行直到遇見傳入的字符串為,因為有了返回值,就不會再去調(diào)用了。 原文鏈接:http://singsing.io/blog/2017/... 翻轉(zhuǎn)字符串 (Reverse a String) 題目鏈接 中文鏈接 英文鏈接 級別:初級 (Basic Algorithm Scripting) 問題解釋 這個 function 接收一個字符串參數(shù),...

    OpenDigg 評論0 收藏0
  • <LeetCode天梯>Day023 最長公共前綴(切片法) | 初級算法 | Python

    摘要:如果不存在公共前綴,返回空字符串。示例輸入輸出示例輸入輸出解釋輸入不存在公共前綴。 ?作者簡介:大家好,我是車神哥,府學(xué)路18號的車神? ?個人主頁:應(yīng)無所住...

    kyanag 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<