本人今年毕业自学前端到现在两个月，按照一般学习路径从html和css到javascript，最近在W3C和FreeCodeCamp上做脚本算法挑战（两个地方的算法题都是一样的）。在javascript这部分中，刚开始的时候是看书，主要针对javascript高级程序设计第三版中的前七章，好多属性和方法都是大概知道是什么意思，但是用起来就完全不是那么回事，因此通过这些算法挑战可以让自己熟悉一下这些内容，学以致用，在这里记录一下也是对自己这些天做该算法挑战的总结。不足之处，恳请指正！
初级脚本算法编程实战：
1.Reverse a String （翻转字符串算法挑战）
先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。你的结果必须得是一个字符串。
function reverseString(str){
var newStr=str.split("").reverse().join("");
return newStr;
}
reverseString("hello");2.Factorialize a Number (阶乘算法挑战)
要求：计算所提供整数的阶乘。如果使用字母n代表一个整数，则阶乘是所有小于或等于n的整数的乘积。
阶乘通常简写成 n! 例如: 5! = 1 * 2 * 3 * 4 * 5。 = 120
function factorialize(num) {
if(num<=1){
return 1;
}
else{
return num*factorialize(num-1);
}
}
factorialize(5);
上述函数可在高程3中第177页找到，书中阐述了该函数的不足之处，如下面代码可能导致出错
var anotherFactorial=factorialize;
factorialize=null;
alert(anotherFactorial(4)); //出错！
虽然arguments.callee可指向正在执行的函数，但在严格模式下，不能通过脚本访问arguments.callee,访问这个属性会导致出错。书中给出了一种写法：
var factorialize=(function f(num){
if(num<=1){
return 1;
}else{
return num*f(num-1);
}
});
3.Check for Palindromes (回文算法挑战)
如果给定的字符串是回文，返回 true，反之，返回 false。
palindrome(回文)是指一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样。
注意:您需要删除字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是不是回文。
函数参数的值可以为"racecar"，''RaceCar'' 和 ''race CAR'' 。
String.prototype.toLowerCase()
function palindrome(str) {
var oldStr=str.toLowerCase().replace(/[^a-zA-Z0-9]/g,''); //将原始字符串处理得到只有字母和数字的字符串oldStr
var newStr=oldStr.split("").reverse().join(""); //将oldStr分割成数组，反转再连接为字符串
return oldStr===newStr?true:false;
}
palindrome("eye");
4.Find the Longest Word in a String (寻找最长的单词算法挑战)
返回提供的句子中最长的单词的长度，返回值应该是一个数字。
function findLongestWord(str) {
var arr=str.split(" "); //先将字符串按空格分割为数组；
arr.sort(function compare(x,y){
return y.length-x.length; //将数组排序，这里为降序，升序的话则为x.length-y.length;
});
return arr[0].length;
}
findLongestWord("The quick brown fox jumped over the lazy dog");
5.Title Case a Sentence (设置首字母大写算法挑战)
句中单词首字母大写，确保字符串的每个单词首字母都大写，其余部分小写。
像'the'和'of'这样的连接符同理。
function titleCase(str) {
var newStr=str.toLowerCase().split(" ");
for(i=0;i<newStr.length;i++){
newStr[i]=newStr[i].charAt(0).toUpperCase()+newStr[i].slice(1); //这里设置每个数组的字符串等于首个大写字母加上后面的字符
}
return newStr.join(" ");
}
titleCase("I'm a little tea pot");
6.Return Largest Numbers in Arrays (寻找数组中的最大值算法挑战)
找出多个数组中的最大数，右边大数组中包含了4个小数组，分别找到每个小数组中的最大值，然后把它们串联起来，形成一个新数组。
提示：你可以用for循环来迭代数组，并通过 arr[i] 的方式来访问数组的每个元素。
function largestOfFour(arr) {
var newArr=[];
for(var i=0;i<arr.length;i++){ //遍历大数组中的每个小数组，然后将每个小数组排序（降序）
arr[i].sort(function compare(x,y){
return y-x;
});
newArr.push(arr[i][0]); //将降序后每个小数组的第一个数（即最大值）丢进新数组中
}
return newArr;
}
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);
7.Confirm the Ending (确认末尾字符算法挑战)
检查字符串结尾，判断一个字符串(str)是否以指定的字符串(target)结尾。
如果是，返回true;如果不是，返回false。
function confirmEnding(str, target) {
return str.substr(str.length-target.length,target.length)===target;
} //substr()方法返回一个字符串中从指定位置开始到指定字符数的字符。
confirmEnding("Bastian", "n");
8.Repeat a string repeat a string (重复操作算法挑战)
重复输出字符串，重复一个指定的字符串num次，如果num是一个负数则返回一个空字符串。
function repeat(str, num) {
var newStr="";
if(num<=0) return "";
while(num-->0){
newStr+=str;
}
return newStr;
}
repeat("abc", 3);
看到别人还有这样写的，但我看不懂。。。。。。
function repeat(str, num) {
if(num<0){
return "";
}
else{
return str.repeat(num);
}
}
repeat("abc", 3);
9.Truncate a string (字符串截取算法挑战)
截断字符串（用瑞兹来截断对面的退路）。如果字符串的长度比指定的参数num长，则把多余的部分用...来表示。切记，插入到字符串尾部的三个点号也会计入字符串的长度。但是，如果指定的参数num小于或等于3，则添加的三个点号不会计入字符串的长度。
function truncate(str, num) {
if(str.length<=num){
return str;
}else if(str.length>num&&num<=3){
return str.slice(0,num)+"...";
}else if(str.length>num&&num>3){
return str.slice(0,num-3)+"...";
}
} //slice()方法提取一个字符串的一部分，并返回一新的字符串，数组中也有该方法，但都不会改变原始字符串或者原数组；
truncate("A-tisket a-tasket A green and yellow basket", 11);
10.Chunky Monkey (数组分割算法挑战)
猴子吃香蕉, 分割数组（猴子吃香蕉可是掰成好几段来吃哦）。把一个数组 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) {
var newArr=[];
for(i=0;i<arr.length;i+=size){
newArr.push(arr.slice(i,i+size)); //此处arr.slice()返回的都是每个小数组，然后扔进大数组中；
}
return newArr;
}
chunk(["a", "b", "c", "d"], 2);
11.Slasher Flick (数组截断算法挑战)
截断数组，返回一个数组被截断n个元素后还剩余的元素，截断从索引0开始。
function slasher(arr, howMany) {
return arr.slice(howMany);
}
slasher([1, 2, 3], 2);
或者
function slasher(arr, howMany) {
arr.splice(0, howMany);
return arr;
}
slasher([1, 2, 3], 2);
12.Mutations (数组查询算法挑战)
比较字符串（蛤蟆可以吃队友，也可以吃对手）。
如果数组第一个字符串元素包含了第二个字符串元素的所有字符，函数返回true。
举例，["hello"，"Hello"]应该返回true，因为在忽略大小写的情况下，第二个字符串的所有字符都可以在第一个字符串找到。
["hello"，"hey"]应该返回false，因为字符串"hello"并不包含字符"y"。
["Alien"，"line"]应该返回true，因为"line"中所有字符都可以在"Alien"找到。
function mutation(arr) {
var a=arr[0].toLowerCase();
var b=arr[1].toLowerCase(); //先将arr中的两个字符串分别转为小写
for(i=0;i<b.length;i++){
if(a.indexOf(b[i])===-1){ //如果对于b变量中的每一个字符，只要有一个在a变量中找不到，即返回-1，则函数返回ture；
return false;
}
}
return true;
}
mutation(["hello", "hey"]);
13.Falsy Bouncer (删除数组中特定值算法挑战)
过滤数组假值（真假美猴王），删除数组中的所有假值。
在JavaScript中，假值有 false、null、0、''''、undefined 和 NaN。
function bouncer(arr) {
return arr.filter(function(x){ //filter()方法只会返回true项组成的数组；
return Boolean(x); //用Boolean()函数判断，如果它的参数是false,null,0,"",underfined,NaN,那么它的值返回false；
});
}
bouncer([7, "ate", "", false, 9]);
14.Seek and Destroy (去除数组中任意多个值算法挑战)
摧毁数组，金克斯的迫击炮！
实现一个摧毁(destroyer)函数，第一个参数是待摧毁的数组，其余的参数是待摧毁的值。
function destroyer(arr) {
var args = [];
for(var i = 1; i < arguments.length; i++){ //将待摧毁的值放入一个数组中，赋值给变量args
args.push(arguments[i]);
}
var newArr=arr.filter(function(item){ //两个数组去重；
return args.indexOf(item) === -1;
});
return newArr;
}
destroyer([1, 2, 3, 1, 2, 3], 2, 3);
15.Where do I belong (数组排序并插入值算法挑战)
数组排序并找出元素索引，我身在何处？
先给数组排序，然后找到指定的值在数组的位置，最后返回位置对应的索引。
举例：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.push(num);
arr.sort(function(x,y){ //将num扔进arr中之后排序；
return x-y;
});
return arr.indexOf(num); //查找num的位置；
}
where([40, 60], 50);
16.Caesars Cipher (位移密码算法挑战)
凯撒密码，（让上帝的归上帝，凯撒的归凯撒）
下面我们来介绍风靡全球的凯撒密码Caesar cipher，又叫移位密码。
移位密码也就是密码中的字母会按照指定的数量来做移位。
一个常见的案例就是ROT13密码，字母会移位13个位置。由'A' ↔ 'N', 'B' ↔ 'O'，以此类推。
写一个ROT13函数，实现输入加密字符串，输出解密字符串。
所有的字母都是大写，不要转化任何非字母形式的字符(例如：空格，标点符号)，遇到这些特殊字符，跳过它们。
function rot13(str) { // LBH QVQ VG!
var newArr=[];
for(var i=0;i<str.length;i++){
var numbers=str.charCodeAt(i); //使用charCodeAt()方法取得每个字符的Unicode值，并保存在变量numbers中；
if(numbers<65||numbers>90){
newArr.push(String.fromCharCode(numbers));
}else if(numbers>77){
newArr.push(String.fromCharCode(numbers-13));
}else{
newArr.push(String.fromCharCode(numbers+13));
}
} //大写A-Z字母对应的Unicode值为65-90；通过判断，利用fromCharCode()将Unicode值又转换为字符；
return newArr.join("");
}
rot13("SERR PBQR PNZC");
311
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
