JavaScript脚本算法编程实战课程
目录
1、翻转字符串算法挑战
实战翻转字符串算法
你可以先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，然后把数组转化成字符串。
function reverseString(str) { var strArry = str.split(""); strArry.reverse(); str = strArry.join(""); return str; } reverseString("hello");
运行结果：olleh
2、阶乘算法挑战
如果使用字母n代表一个整数，则阶乘是所有小于或等于n的整数的乘积。
阶乘通常简写成 n!
例如: 5! = 1 * 2 * 3 * 4 * 5 = 120
function factorialize(num) { var result = 1; for (var i = 1; i <= num; i++) { result *= i; } return result; } factorialize(5);function factorialize(num) { if (num == 1 || num === 0) { return 1 } else { return num * factorialize(num - 1); } return result; } factorialize(5);运行结果：120
第一种是用的是For循环结构，第二种用的是递归算法，建议大家多运用递归算法替代for/do...while循环结构
3、回文算法挑战
如果给定的字符串是回文，返回true，反之，返回false。
palindrome(回文)是指一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样。
注意:您需要删除字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是不是回文。
function palindrome(str) { // Good luck! var regExp = /[\s|\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g; str = str.replace(regExp,"").toLowerCase(); var strArray = str.split(""); var _length = strArray.length; for (var i = 0; i < _length / 2; i++) { if (strArray[i] !== strArray[_length - 1 - i]) { return false; } } return true; } palindrome("eye");运行结果：true
此题还有另一种解法：就是运用String的 split() 方法将字符串转为数字；然后运用数组的 arrayObject.reverse() 方法，将原数组元素颠倒顺序；最后再运用数组的 join() 方法将数组转为字符串，判断两个字符串是否相等。
4、寻找最长的单词算法挑战
返回提供的句子中最长的单词的长度。
返回值应该是一个数字。function findLongestWord(str) { var strArr = str.split(" "); str = ""; for (var i = 0; i < strArr.length; i++) { if (strArr[i].length > str.length) { str = strArr[i]; } } return str.length; } findLongestWord("The quick brown fox jumped over the lazy dog");运行结果：6
5、设置首字母大写算法挑战
返回一个字符串,确保字符串的每个单词首字母都大写，其余部分小写。
像'the'和'of'这样的连接符同理。
运行结果：I'm A Little Tea Potfunction titleCase(str) { var strArr = str.split(" "); for (var i = 0; i < strArr.length; i++) { strArr[i] = strArr[i].substring(0,1).toUpperCase() + strArr[i].substring(1).toLowerCase(); } str = strArr.join(" "); return str; } titleCase("I'm a little tea pot");
6、寻找数组中的最大值算法挑战
在右边的大数组中包含了4个小数组，请分别找到每个小数组中的最大值，然后把它们串联起来，形成一个新的数组。
提示：你可以用for循环来迭代数组，并通过arr[i]的方式来访问数组的每个元素
function largestOfFour(arr) { // You can do this! var newArr = []; for (var i = 0; i < arr.length; i++) { var temp = 0; for (var j = 0; j < arr[i].length; j++) { if (arr[i][j] > temp) { temp = arr[i][j]; } } newArr.push(temp); } return newArr; } largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);运行结果：[5,27,39,1001]
7、确认末尾字符算法挑战
检查一个字符串(str)是否以指定的字符串(target)结尾。
如果是，返回true;如果不是，返回false。这个挑战可以通过在ES2015中引入的.endsWith()方法来解决。但是出于这个挑战的目的，我们希望您使用JavaScript子串方法之一。
function confirmEnding(str, target) { // "Never give up and good luck will find you." // -- Falcor str = str.substring(str.length - target.length); var flag = false if (str === target) { flag = true; } return flag; } confirmEnding("Bastian", "n");运行结果：true
8、重复操作算法挑战
循环拼接一个指定的字符串 num次，如果num是一个负数,则返回一个空字符串。
function repeat(str, num) { // repeat after me var newStr = ""; for (var i = 0; i < num; i++) { newStr += str; } return newStr; } repeat("abc", 3);运行结果：abcabcabc
9、字符串截取算法挑战
如果字符串的长度比给定的参数num长，则把多余的部分用...来表示。
切记，插入到字符串尾部的三个点号也会计入字符串的长度。然而，如果指定的参数num小于或等于3，则添加的三个点号不会计入字符串的长度。
运行结果：A-tisket...function truncate(str, num) { // Clear out that junk in your trunk if(num <= 3){ str = str.substring(0,num) + "..."; }else{ if (str.length > num) { str = str.substring(0,num - 3) + "..."; }else if(str.length <= num){ str = str; } } return str; } truncate("A-tisket a-tasket A green and yellow basket", 11);
10、数组分割算法挑战
编写一个函数,把一个数组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 _length = arr.length % size === 0 ? arr.length / size : Math.floor(arr.length / size) + 1; var newArr = []; for (var i = 0; i < _length -1; i++) { newArr[i] = []; for (var j = 0; j < size; j++) { newArr[i].push(arr[j + i * size]); } } var newSize = size; if (arr.length % size !== 0) { newSize = arr.length % size; } newArr[_length -1] = []; for (var k = 0; k < newSize; k++) { newArr[_length -1].push(arr[k + (_length -1) * size]); } return newArr; } chunk([0, 1, 2, 3, 4, 5], 4);运行结果：[[0,1,2,3],[4,5]]
11、数组截断算法挑战
返回一个数组被截断n个元素后还剩余的元素，从索引0开始截断。
function slasher(arr, howMany) { // it doesn't always pay to be first for (var i = 0; i < howMany; i++) { arr.shift(); } return arr; } slasher([1, 2, 3], 2);function slasher(arr, howMany) { // it doesn't always pay to be first arr.splice(0,howMany); return arr; } slasher([1, 2, 3], 2);运行结果：[3]
推荐直接使用第二种方法。
12、数组查询算法挑战
如果数组第一个字符串元素包含了第二个字符串元素的所有字符，则函数返回true。
举例，["hello", "Hello"]应该返回true，因为在忽略大小写的情况下，第二个字符串的所有字符都可以在第一个字符串找到。
["hello", "hey"]应该返回false，因为字符串"hello"并不包含字符"y"。["Alien", "line"]应该返回true，因为"line"中所有字符都可以在"Alien"找到。
function mutation(arr) { var flag = true; for (var i = 0; i < arr[1].length; i++) { if(arr[0].toLowerCase().indexOf(arr[1][i].toLowerCase()) === -1){ flag = false; break; } } return flag; } mutation(["hello", "hey"]);运行结果：false
13、删除数组中特定值算法挑战
删除数组中的所有的假值。
在JavaScript中，假值有false、null、0、""、undefined 和 NaN。
function bouncer(arr) { // Don't show a false ID to this bouncer. return arr.filter(function doFilter(ele){ if (ele === null || ele === undefined || !ele || ele === 0 || ele === "") { return false; } return true; }); } bouncer([7, "ate", "", false, 9]);function bouncer(arr) { // Don't show a false ID to this bouncer. //下面这句用到Lambda表达式 return arr.filter(ele => ele !== null && ele !== undefined && ele && ele !== 0 && ele !== ""); } bouncer([7, "ate", "", false, 9]);运行结果：[7,"ate",9]
第一种方法用到JavaScript的匿名方法，第二种方法用的是Lambda表达式。
14、去除数组中任意多个值算法挑战
实现一个 destroyer 函数，第一个参数是初始数组，后跟一个或多个参数。从初始数组中删除与这些参数具有相同值的所有元素
function destroyer(arr) { // Remove all the values var arg=arguments; for(var i=1;i<arg.length;i++){ arr=arr.filter(function(value){return value!=arg[i];}); } return arr; } destroyer([1, 2, 3, 1, 2, 3], 2, 3);运行结果：[1,1]function destroyer(arr) { // Remove all the values var arg=arguments; for(var i=1;i<arg.length;i++){ arr=arr.filter(value => value!=arg[i]); } return arr; } destroyer([1, 2, 3, 1, 2, 3], 2, 3);
第一种方法用到JavaScript的匿名方法，第二种方法用的是Lambda表达式。
15、数组排序并插入值算法挑战
先给数组排序，然后找到指定的值在数组的位置，最后返回位置对应的索引。
举例：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) { // Find my place in this sorted array. arr = arr.sort((a,b) => a-b); if(num <= arr[0]){ arr.unshift(num); num = 0; }else if(num > arr[arr.length - 1]){ arr.push(num); num = arr.length - 1; }else{ for (var i = 0; i < arr.length; i++) { if(num > arr[i] && num <= arr[i+1]){ arr.splice(i+1,0,num); num = i+1; } } } return num; } where([40, 60], 50);运行结果：1
16、位移密码算法挑战
下面我们来介绍著名的凯撒密码Caesar cipher，又叫移位密码。
移位密码也就是密码中的字母会按照指定的数量来做移位。
一个常见的案例就是ROT13密码，字母会移位13个位置。由'A' ↔ 'N', 'B' ↔'O'，以此类推。
写一个ROT13函数，实现输入加密字符串，输出解密字符串。
所有的字母都是大写，不要转化任何非字母形式的字符(例如：空格，标点符号)，遇到这些特殊字符，就跳过它们。
运行结果：FREE CODE CAMPfunction rot13(str) { // LBH QVQ VG! // Change the inputs below to test var minNum = "A".charCodeAt(); var maxNum = "Z".charCodeAt(); var midNum = (maxNum - minNum) / 2 + minNum; var num; var strArr = []; for (var i = 0; i < str.length; i++) { num = str[i].charCodeAt(); if (num >= minNum && num <= midNum){ num += 13; }else if(num > midNum && num <= maxNum){ num -= 13; } strArr.push(String.fromCharCode(num)); } return strArr.join(""); } rot13("SERR PBQR PNZC");