w3c編程挑戰-初級腳本算法

以前偶然看到了w3c上的編程挑戰題，就像拿來試試手，先作的是初級腳本算法，整體不難，若是有更好的方法，但願能一塊兒交流！

一、翻轉字符串

先把字符串轉化成數組，再借助數組的reverse方法翻轉數組順序，最後把數組轉化成字符串。

        function reverseString(str) {
            var str2 = '';
            for(var i=str.length-1;i>=0;i--){
                str2 += str[i];
            }
            return str2;
        }

        function reverseString(str){
            var strArray = str.split('');
            strArray.reverse();
            str = strArray.join('');
            return str
        }

 

二、計算一個整數的階乘

若是用字母n來表明一個整數，階乘表明着全部小於或等於n的整數的乘積。

        function factorialize(num) {
            var sum = 1;

            for(var i=num;i>0;i--){
                sum *= i;
            }

            console.log(sum);
            return sum;
        }


        function factorialize(num) {

            if(num ==1){
                return 1;
            }else{
                return arguments.callee(num-1)*num;
            }

        }

 

三、迴文算法

若是給定的字符串是迴文，返回true，反之，返回false。

若是一個字符串忽略標點符號、大小寫和空格，正着讀和反着讀如出一轍，那麼這個字符串就是palindrome(迴文)。

注意你須要去掉字符串多餘的標點符號和空格，而後把字符串轉化成小寫來驗證此字符串是否爲迴文。

            function palindrome(str) {
                var arr = [];
                str = str.toLowerCase();
                
                for(var i=0;i<str.length;i++){
                    // 在小寫字母的Unicode的範圍內或者在數字的Unicode範圍內
                    if((str.charCodeAt(i)<=122 && str.charCodeAt(i)>=97) || 
                    (str.charCodeAt(i)<=57 && str.charCodeAt(i)>=48)){
                        arr.push(str[i]);
                    }
                }

                //只須要判斷數組一半的次數就所有比較完了，沒必要再浪費時間了
                for(var i=0;i<Math.ceil(arr.length/2);i++) {
                    if(arr[i] !== arr[arr.length-i-1]){
                        return false;
                    }
                }
                return true;
                
            }



            // 須要手動添加特殊字符
            function palindrome(str){
                var str1,str2;
                str = str.toLowerCase();
                str = str.replace(/[\ |\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"");

                str1 = str.split('');
                str1.reverse();
                str2 = str1.join('');
                if(str === str2){
                    return true
                }else{
                    return false;
                }


            }

 

四、尋找最長的單詞算法

找到提供的句子中最長的單詞，並計算它的長度。

函數的返回值應該是一個數字。

        // 利用charCodeAt()方法判斷是否是一個單詞，並記錄單詞長度，最後得到最長的單詞長度
        function findLongestWord(str) {

            var num = 0,
                max = 0;

            for (var i = 0; i < str.length; i++) {
                if (str.charCodeAt(i) !== 32) {
                    num++;
                } else {
                    // 注意：若是最後一個字母不是空格，不會比較最後一個單詞的長度
                    max = num > max ? num : max;
                    num = 0;
                }
            }
            // 比較最後一個單詞的長度
            max = num > max ? num : max;
            return max;
        }


        // 利用split()方法將字符串分紅每一個單詞組成的數組，取得其中最長的長度
        function findLongestWord(str){

           var max = 0;
           var arr = str.split(' ');
           for(var i=0;i<arr.length;i++){
               max = arr[i].length>max?arr[i].length:max;
           }
           return max;

        }

 

五、設置首字母大寫算法

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

像'the'和'of'這樣的鏈接符同理。

        //將字符串用split()方法轉爲數組，並用數組中的每一個項的首字母的大寫和這個項剩餘的字符拼接，最後轉爲字符串
        function titleCase(str) {

            var arr,upChar;
            str = str.toLowerCase();
            arr = str.split(' ');
            
            for(var i=0;i<arr.length;i++){
               upChar =  arr[i][0].toUpperCase() ;
               arr[i] = upChar + arr[i].slice(1);
            }

            arr = arr.join(' ');

            return arr;
        }

        function titleCase(str){
            var upChar,
                toUper = false;
            for(var i=0;i<str.length;i++){
                if((str.charCodeAt(i) == 32)){
                    toUper = true;
                }else if(toUper){
                    upChar= str[i].toUpperCase();
                    console.log(upChar)
                    console.log(str[i]);
                    str[i] = upChar;
                    toUper = false;
                }
            }
            return str;
        }

 

六、尋找數組中的最大值算法

右邊大數組中包含了4個小數組，分別找到每一個小數組中的最大值，而後把它們串聯起來，造成一個新數組。

        function largestOfFour(arr) {
            var max = 0,
                result = [];

            for(var i=0;i<arr.length;i++){
                for(var j=0;j<arr[i].length;j++){
                    var n = arr[i][j];
                    max = n>max?n:max;
                }
                result.push(max);
                max = 0;
            }

            return result;
        }

 

七、確認末尾字符算法

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

若是是，返回true;若是不是，返回false。

        // 從後開始比較
        function confirmEnding(str, target) {
            for (var i = 0; i < target.length; i++) {
                if (str[str.length - 1 - i] != target[target.length - 1 - i]) {
                    return false;
                }
            }
            return true;
        }

 

八、重複操做算法

重要的事情說3遍！

重複一個指定的字符串 num次，若是num是一個負數則返回一個空字符串。

        function repeat(str, num) {
            var result = '';
            if(num<0){
                return '';
            }else{
                for(var i=0;i<num;i++){
                    result += str;
                }
            }
            return result;
        }

 

九、字符串截取算法

用瑞茲來截斷對面的退路!

截斷一個字符串！

若是字符串的長度比指定的參數num長，則把多餘的部分用...來表示。

切記，插入到字符串尾部的三個點號也會計入字符串的長度。

可是，若是指定的參數num小於或等於3，則添加的三個點號不會計入字符串的長度。

        function truncate(str, num) {
            var result = '';
            var strArr = str.split('');
            if(num<=3){
                result = str.slice(0,num) +'...';
            }else if(str.length>num){
                result = str.slice(0,num-3) + '...';
            }else{
                result = str;
            }
            return result;
        }

 

十、數組分割算法

猴子吃香蕉但是掰成好幾段來吃哦！

把一個數組arr按照指定的數組大小size分割成若干個數組塊。

        function chunk(arr, size) {
            var result = [];
            var a = [];
            for(var i=0;i<arr.length;i++){
                a.push(arr[i]);
                if( ((i+1)%size == 0) || (i == arr.length-1)){
                    result.push(a);
                    
                    a = [];
                }
            }
            return result;
        }

 

十一、數組截斷算法

打不死的小強！

返回一個數組被截斷n個元素後還剩餘的元素，截斷從索引0開始。

        function slasher(arr, howMany) {
           var result = [];
           for(var i=howMany;i<arr.length;i++){
                result.push(arr[i]);
           }
           return result;
        }

 

十二、數組查詢算法

蛤蟆能夠吃隊友，也能夠吃對手。

若是數組第一個字符串元素包含了第二個字符串元素的全部字符，函數返回true。

舉例，["hello", "Hello"]應該返回true，由於在忽略大小寫的狀況下，第二個字符串的全部字符均可以在第一個字符串找到。

["hello", "hey"]應該返回false，由於字符串"hello"並不包含字符"y"。

["Alien", "line"]應該返回true，由於"line"中全部字符均可以在"Alien"找到。

    function mutation(arr) {
        var arr1 = arr[0].toLowerCase();
        console.log(arr1)
        var arr2 = arr[1].toLowerCase();

        for(var i=0;i<arr[1].length;i++){
                            
            if(arr1.indexOf(arr2[i]) == -1){
                return false;
            }
        }

        return true;
    }

 

1三、刪除數組中特定值

真假美猴王！

刪除數組中的全部假值。

在JavaScript中，假值有false、null、0、""、undefined 和 NaN。

       function bouncer(arr) {
        // Don't show a false ID to this bouncer.
            for(var i=0;i<arr.length;i++){
                if(!arr[i] == true){
                    arr.splice(i,1);
                    i--;
                }
            }

            return arr;
        }

 

1四、去除數組中任意多個值

金克斯的迫擊炮！

實現一個摧毀(destroyer)函數，第一個參數是待摧毀的數組，其他的參數是待摧毀的值。

        function destroyer(arr) {
            // Remove all the values
            var arr = arguments[0];
            console.log(arr[1]);
            var data = Array.prototype.slice.call(arguments,1);
            for(var j=0;j<data.length;j++){
                for(var i=0;i<arr.length;i++){
                    if(arr[i] == data[j]){
                        arr.splice(i,1);
                        i--;
                    }
                }
            }
            return arr;
        }

 

1五、數組排序並插入值

我身在何處？

先給數組排序，而後找到指定的值在數組的位置，最後返回位置對應的索引。

舉例：where([1,2,3,4], 1.5) 應該返回 1。由於1.5插入到數組[1,2,3,4]後變成[1,1.5,2,3,4]，而1.5對應的索引值就是1。

同理，where([20,3,5], 19) 應該返回 2。由於數組會先排序爲 [3,5,20]，19插入到數組[3,5,20]後變成[3,5,19,20]，而19對應的索引值就是2。

        function where(arr, num) {
            arr.sort(function(a,b){
                return a - b;
            });

            for(var i=0;i<arr.length;i++){
                if(num > arr[i] && num < arr[i+1]){
                    return i+1;
                }else if(num == arr[i]){
                    return i;
                }else if(num >arr[arr.length-1]){
                    return arr.length;
                }

            }

        }

 

1六、位移密碼算法

讓上帝的歸上帝，凱撒的歸凱撒。

下面咱們來介紹風靡全球的凱撒密碼Caesar cipher，又叫移位密碼。

移位密碼也就是密碼中的字母會按照指定的數量來作移位。

一個常見的案例就是ROT13密碼，字母會移位13個位置。由'A' ↔ 'N', 'B' ↔'O'，以此類推。

寫一個ROT13函數，實現輸入加密字符串，輸出解密字符串。

全部的字母都是大寫，不要轉化任何非字母形式的字符(例如：空格，標點符號)，遇到這些特殊字符，跳過它們。

            function rot13(str) { // LBH QVQ VG!
                var result = [];
                for(var i=0;i<str.length;i++){
                    if(str.charCodeAt(i) >= 65 && str.charCodeAt(i) <= 90){
                        var code = str.charCodeAt(i) + 13;
                        if(code>90){
                            code = str.charCodeAt(i) + 13 - 26;
                        }
                        
                        result.push(String.fromCharCode(code));
                    }else{
                        result.push(str[i]);
                    }
                }
                return result.join("");
            }