JavaScript初级算法

工作忙完了，就闲着浏览各种各样的网页，看到了W3Cschool的关于算法的挑战，感觉还蛮有意思的，进而总结了一下。

翻转字符串算法

要把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，然后将数组转化成字符串

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

reverseString("hello");

阶乘算法

如果使用字母n代表一个整数，则阶乘是所有小于或等于n的整数的乘积

function factorialize(num) {
    var sum = 1
    for (var i = 2; i < num + 1; i++) {
        sum *= i
    }
    return sum;
}

factorialize(5);

回文算法

palindrome（回文）是指一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样

function palindrome(str) {
    var newstr = str.replace(/[^0-9a-z]/gi, "");
    newstr = newstr.toLowerCase();

    var revstr = newstr.split('').reverse().join('');

    if (revstr === newstr){
        return true
    }
    return false;
}



palindrome("eye");

寻找最长的单词算法

返回提供的句子中最长的单词的长度，其返回值是一个数字

function findLongestWord(str) {
    var arr = str.split(" ");
    var max = 0;
    for (var i = 0; i < arr.length; i++) {
       if (max < arr[i].length) {
           max = arr[i].length;
       }
    }
    return max;
}

findLongestWord("The quick brown fox jumped over the lazy dog");

设置首字母大写算法

返回一个字符串，确保字符串的每个单词首字母都大写，其余部分小写

function titleCase(str) {
    var arr = str.split(" ");
    
    function handle(x) {
        return x[0].toUpperCase() + x.substring(1,x.length).toLowerCase();
    }
    
    arr = arr.map(handle);
    return arr.join(" ");
}

titleCase("I'm a little tea pot");

寻找数组中的最大值算法

分别找出每个小数组中的最大值，然后把它们串联起来，形成一个新的数组。

function largestOfFour(arr) {
// You can do this!
    function handle(x) {
        var max = x[0];
        for (var i = 1; i < x.length; i++) {
            if (x[i] > max) {
                max = x[i];
            }
        }
        return max;
    }
    arr = arr.map(handle)
    return arr;
}

largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

确认末尾字符算法挑战

检查一个字符串(str)是否以指定的字符串(target)结尾，返回Boolean。该算法也可以通过在ES2015中引入的.endsWith()方法来解决。

function confirmEnding(str, target) {
    var end = str.substr(-target.length);
    if (end === target) {
        return true;
    }
    return false;
}

confirmEnding("Bastian", "n");

重复操作算法

循环拼接一个指定的字符串num次，如果num是一个负数，则返回一个空字符串

function repeat(str, num) {
// repeat after me
    var x = '';
    if (num < 0) return x;
    for (var i = 0; i < num; i++) {
        x += str
    }
    return x;
}

repeat("abc", 3);

字符串截取算法

如果字符串的长度比给定的参数num长，则把多余的部分用…来表示。插入到字符串尾部的三个点号也会计入字符串的长度。但是，如果指定的参数num小于或等于3，则添加的三个点好不会计入字符串的长度

function truncate(str, num) {
    // Clear out that junk in your trunk
    if (str.length <= num) return str;
    if(num <= 3) {
        str = str.slice(0, num) + '...';
    } else {
        str = str.slice(0, num - 3) + '...';
    }
    return str;
}

truncate("A-tisket a-tasket A green and yellow basket", 11);

数组分割算法

编写一个函数，把一个数组arr按照指定的数组大小size分割成若干个数组块。例如:
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 = [];
    for (var i = 0; i < arr.length; i= i + size) {
        newArr.push(arr.slice(i,i+size))
    }
    return newArr;
}

chunk(["a", "b", "c", "d"], 2);

数组截断算法

返回一个数组被截断n个元素后还剩余的元素，从索引0开始截断。

function slasher(arr, howMany) {
// it doesn't always pay to be first
    if (arr.length < howMany) return []

    return arr.slice(howMany, arr.length);
}

slasher([1, 2, 3], 2)

数组查询算法

如果数组第一个字符串元素包含了第二个字符串元素的所有字符，则函数返回true。举例，
[“hello”, “Hello”]应该返回true，因为在忽略大小写的情况下，第二个字符串的所有字符都可以在第一个字符串找到。
[“hello”, “hey”]应该返回false，因为字符串"hello"并不包含字符"y"。
[“Alien”, “line”]应该返回true，因为"line"中所有字符都可以在"Alien"找到。

function mutation(arr) {
    var str1 = arr[0].toLowerCase();
    var str2 = arr[1].toLowerCase();
    
    for (var i = 0; i < str2.length; i++) {
        if (str1.indexOf(str2[i]) < 0) {
            return false
        }
    }
    return true
}

mutation(["hello", "hey"]);

删除数组中特定值算法

删除数组中的所有的假值。在JavaScript中，假值有false、null、0、“”、undefined 和 NaN。

function bouncer(arr) {
// Don't show a false ID to this bouncer.
    function handle(x) {
        if(x && x !== "") return x;
    }
    var newArr = arr.filter(handle)
    return newArr;
}

bouncer([7, "ate", "", false, 9]);

去除数组中任意多个值算法

实现一个 destroyer 函数，第一个参数是初始数组，后跟一个或多个参数。从初始数组中删除与这些参数具有相同值的所有元素。

function destroyer(arr) {
// Remove all the values
    var arr1 = arguments;
    function handle(x) {
        for (var i = 0; i < arr1.length; i++) {
            if (arr1[i] == x) return;
        }
        return x;
    }
    var newArr = arr.filter(handle)
    return newArr;
}

destroyer([1, 2, 3, 1, 2, 3], 2, 3);

数组排序并插入值算法

先给数组排序，然后找到指定的值在数组的位置，最后返回位置对应的索引。

function where(arr, num) {
// Find my place in this sorted array.
    arr.push(num)

    arr.sort(function(x,y){
        return x - y;
    });
    return arr.indexOf(num);

}

where([3, 10, 5], 3)

位移密码算法

移位密码（凯撒密码Caesar cipher）就是密码中的字母会按照指定的数量来做移位。一个常见的案例就是ROT13密码，字母会移位13个位置。由’A’ ‘N’, ‘B’‘O’，以此类推。
所有的字母都是大写，不要转化任何非字母形式的字符(例如：空格，标点符号)，遇到这些特殊字符，就跳过它们。

function rot13(str) {
    var newArr = [];
    
    for (var i = 0; i < str.length; i++) {
    
        if (str.charCodeAt(i) < 65 || str.charCodeAt(i) > 90) {
        
            newArr.push(str.charAt(i));
            
        } else if (str.charCodeAt(i) > 77) {

            newArr.push(String.fromCharCode(str.charCodeAt(i) - 13));
            
        } else {

            newArr.push(String.fromCharCode(str.charCodeAt(i) + 13));
        }
    }
    return newArr.join("");
}

// Change the inputs below to test
rot13("SERR PBQR PNZC");