FreeCodeCamp初级算法

FreeCodeCamp里面的初级算法，思路可能不是最好的，但能达到效果，顺利通关。写的不好，多多包涵。

// 算法

// 1.Reverse a String 翻转字符串

function reverseString(str) {    // 请把你的代码写在这里    // 1.分割字符串 成为数组    var arr = str.split("");    // 2. 数组倒转    arr.reverse();    // 3.数组连接为字符串    var newString = arr.join("");    return newString;}

// 2. Factorialize a Number 计算一个整数的阶乘

/*
* 计算一个整数的阶乘
如果用字母n来代表一个整数，阶乘代表着所有小于或等于n的整数的乘积。
阶乘通常简写成 n!
例如: 5! = 1 * 2 * 3 * 4 * 5 = 120
* */

function factorialize(num) {    // 请把你的代码写在这里    // 1.循环获得所有数字，放进数组里面    var arr = [];    for (var i = num; i > 0; i--) {        arr.push(i);    }    // 2.相乘 利用 map来快速    var times = 1;    arr.map(function (val) {        times *= val;    });    return times;}

// 3.Check for Palindromes 检查回文字符串

/*
* 如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。
* */

function palindrome(str) {    // 请把你的代码写在这里    // 1. 把字符串分割成数组    // 1.1 去除空格 符号   /[^A-Za-z0-9]/g  匹配数字和字母    var re = /[\W]/g;    // var re = /[^A-Za-z0-0]/g;    // 1.2 全部转为小写，然后匹配到字母和数字，这样就过滤到了符号    var lowRegStr = str.toLowerCase().replace(re, '');    // 1.4 分割    var arr = str.split("");    // 1.5 提取纯字符串    var zStr = arr.join("");    // 2. 数组倒转    arr.reverse();    // 3.数组连接为字符串    var newString = arr.join("");    // 4.比较    return zStr === newString;}    var re = /[\W_]/g;    // 或者 var re = /[^A-Za-z0-9]/g;    // var lowRegStr = str.toLowerCase().replace(re,'');    // var reverseStr = lowRegStr.split('').reverse().join('');    // return reverseStr === lowRegStr;

// 4.Find the Longest Word in a String 寻找句子中最长的单词

function findLongestWord(str) {    // 请把你的代码写在这里    // 1.分割为一个个单词    var arr = str.split(' ');    // 2. 比较每一个单词的长度    var count = 0;    for (var i = 0; i < arr.length; i++) {        if (arr[i].length > count) {            count = arr[i].length;        }    }    return count;}

// 5. Title Case a Sentence 句中单词首字母大写

function titleCase(str) {    // 请把你的代码写在这里    // 1. 分割句子为单词    var arrWord = str.split(' ');    // 2. 分割单词为字母    var resultArr = [];    for (var i = 0; i < arrWord.length; i++) {        var arrChar = arrWord[i].split('');        var lowArr = [];        // 全部转为小写        for (var j = 0; j < arrChar.length; j++) {            if (j == 0) {               lowArr.push(arrChar[0].toUpperCase());            } else  {                lowArr.push(arrChar[j].toLowerCase());            }        }        // 连接为单词        var word = lowArr.join('');        resultArr.push(word);    }    // 4. 单词连接成句子返回    var resultString = resultArr.join(' ');    return resultString;}

// 6. Return Largest Numbers in Arrays 返回数组中的最大值 二维数组

function largestOfFour(arr) {    // 请把你的代码写在这里    // 循环数组，取出最大值，放入新的数组    var resultArr = [];    for (var i = 0; i < arr.length; i++) {        var bignum = 0;        for (var j = 0; j < arr[i].length; j++) {            if (arr[i][j] > bignum) {                bignum = arr[i][j];            }        }        // 放入结果数组        resultArr.push(bignum);    }    return resultArr;}

// 7. Confirm the Ending 检查字符串结尾

function confirmEnding(str, target) {    // 请把你的代码写在这里    // 截取 要比较的文字长度，然后进行比较    var subStr = str.substr(str.length - target.length, target.length);    return subStr === target;}

// 8. Repeat a string repeat a string 重复输出字符串

function repeat(str, num) {    // 请把你的代码写在这里    if (num < 0) {        return "";    }    var resultStr = "";    for (var i = 0; i < num; i++) {        resultStr += str;    }    return resultStr;}

// 9. Truncate a string 截断字符串

function truncate(str, num) {    // 请把你的代码写在这里    // 如果长度小于等于3    if (num <= 3) {        return str.slice(0, num) + "...";    }    if (str.length <= num) {        return str.slice(0, num);    } else  {        return str.slice(0, num - 3) + "...";    }}

// 10. Chunky Monkey 猴子吃香蕉, 分割数组

function chunk(arr, size) {    // 请把你的代码写在这里    var resultArr = [];    for (var i = 0; i < arr.length; i+= size) {        resultArr.push(arr.slice(i, i+size));    }    return resultArr;}

// 11. Slasher Flick 截断数组

function slasher(arr, howMany) {    // 请把你的代码写在这里    return arr.splice(howMany, arr.length - howMany);}

// 12. Mutations 比较字符串

function mutation(arr) {    // 请把你的代码写在这里   // 全部转为小写    var firstName = arr[0].toLowerCase();    var lastName = arr[1].toLowerCase();    // 2.把第二个单词分割    var lastArr = lastName.split('');    // 遍历    for (var i = 0; i < lastArr.length; i++) {        if (firstName.indexOf(lastArr[i]) < 0) {            return false;        }    }    return true;}

// 13. Falsy Bouncer

/*
* 过滤数组假值
（真假美猴王）
删除数组中的所有假值。
在JavaScript中，假值有false、null、0、”“、undefined 和 NaN。
* */

function bouncer(arr) {    // 请把你的代码写在这里    return arr.filter(function (val) {       return Boolean(val) === true;    });}

// 14. Seek and Destroy 摧毁数组

function destroyer(arr) {    // 请把你的代码写在这里    // 把函数传入的参数转换为数组    var args = Array.prototype.slice.call(arguments, 1);    // 过滤    args.filter(function (val) {       arr = arr.filter(function (tar) {         return val != tar;       });    });    return arr;}

// 15. Where do I belong 数组排序并找出元素索引

function where(arr, num) {    // 请把你的代码写在这里    arr.push(num);    arr.sort(function (a, b) {       return a > b;    });    return arr.indexOf(num);}

// 16. Caesars Cipher 凯撒密码

function rot13(str) { // LBH QVQ VG!    // 请把你的代码写在这里    // 分割句子    var arr = str.split(' ');    var resultArr = [];    arr.map(function (val) {        var wordArr = val.split('');        // 每个单词转化为asII码        var numArr = wordArr.map(function (ch) {            return ch.charCodeAt(0);        });        // 加减13, 组装为一个单词        var correctWord = numArr.map(function (wo) {            if (wo > 91 || wo < 65) {                return String.fromCharCode(wo);            }            var index = wo >= 78 ? wo - 13 : wo + 13;            return String.fromCharCode(index);        }).join('');        resultArr.push(correctWord);    });    return resultArr.join(' ');}