1.翻转字符串算法
1 function reverseString(str) { 2 var res=str.split("").reverse().join(""); 3 return res; 4 } 5 reverseString("hello");
2.阶乘算法
1 function factorialize(num) { 2 var res=1; 3 for(;num>0;num--) 4 { 5 res*=num; 6 } 7 return res; 8 } 9 factorialize(5);
3.回文算法
如果给定的字符串是回文,返回true
,反之,返回false
。palindrome(回文)是指一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样。注意:您需要删除字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是不是回文。函数参数的值可以为"racecar"
,"RaceCar"
和"race CAR"
。
1 function palindrome(str) { 2 // Good luck! 3 var newStr1=str.replace(/[^0-9a-z]/gi,"").toLowerCase();//整理 4 var newStr2=newStr1.split("").reverse().join("");//翻转 5 var bool=false; 6 if(newStr1==newStr2) 7 bool=true; 8 return bool; 9 } 10 palindrome("race car");
4.寻找最长的单词算法
返回提供的句子中最长的单词的长度。
1 function findLongestWord(str) { 2 var strArray=str.split(" "); 3 var maxLength=0; 4 for(var i=0;i<strArray.length;i++) 5 { 6 if(strArray[i].length>maxLength) 7 maxLength=strArray[i].length 8 } 9 return maxLength; 10 } 11 12 findLongestWord("The quick brown fox jumped over the lazy dog");
5.设置首字母大写算法
返回一个字符串,确保字符串的每个单词首字母都大写,其余部分小写。像'the'和'of'这样的连接符同理。
1 function titleCase(str) { 2 var strArray=str.toLowerCase().split(" "); 3 for(var i=0;i<strArray.length;i++) 4 { 5 strArray[i]=strArray[i][0].toUpperCase()+strArray[i].substring(1,strArray[i].length); 6 } 7 return strArray.join(" "); 8 } 9 titleCase("I'm a little tea pot");
6.寻找数组中的最大值算法
在数组中包含了4个小数组,请分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新的数组。提示:你可以用for循环来迭代数组,并通过arr[i]
的方式来访问数组的每个元素。
1 function largestOfFour(arr) { 2 // You can do this! 3 var resArray=[0,0,0,0]; 4 for(var i=0;i<arr.length;i++) 5 { 6 for(var j=0;j<arr[i].length;j++) 7 { 8 if(arr[i][j]>resArray[i]) 9 { 10 resArray[i]=arr[i][j]; 11 } 12 } 13 } 14 return resArray; 15 } 16 largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);
7.确认末尾字符算法挑战
检查一个字符串(str
)是否以指定的字符串(target
)结尾。
1 function confirmEnding(str, target) { 2 // "Never give up and good luck will find you." 3 // -- Falcor 4 var bool=false; 5 var newStr=str.substring(str.length-target.length,str.length); 6 if(newStr==target) 7 bool=true; 8 return bool; 9 } 10 11 confirmEnding("Bastian", "an");
8.重复操作算法挑战
循环拼接一个指定的字符串 num
次,如果num
是一个负数,则返回一个空字符串。
1 function repeat(str, num) { 2 // repeat after me 3 var newStr=""; 4 if(num<1) 5 return newStr; 6 for(var i=0;i<num;i++) 7 { 8 newStr+=str; 9 } 10 return newStr; 11 } 12 13 repeat("abc", 3);
9.字符串截取算法挑战
如果字符串的长度比给定的参数num
长,则把多余的部分用...
来表示。切记,插入到字符串尾部的三个点号也会计入字符串的长度。然而,如果指定的参数num
小于或等于3,则添加的三个点号不会计入字符串的长度。
1 function truncate(str, num) { 2 // Clear out that junk in your trunk 3 if(num<=3) 4 str=str.substring(0,num)+"..."; 5 else if(str.length>num) 6 str=str.substring(0,num-3)+"..."; 7 return str; 8 } 9 10 truncate("A-tisket a-tasket A green and yellow basket", "A-tisket a-tasket A green and yellow basket".length + 2);
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]];
1 function chunk(arr, size) { 2 // Break it up. 3 var res=[]; 4 for(var i=0;i<arr.length;i+=size) 5 { 6 res.push(arr.slice(i,i+size)); 7 } 8 return res; 9 } 10 11 chunk(["a", "b", "c", "d"], 2);
11.数组截断算法挑战
返回一个数组被截断n
个元素后还剩余的元素,从索引0开始截断。
1 function slasher(arr, howMany) { 2 // it doesn't always pay to be first 3 arr=arr.slice(howMany); 4 return arr; 5 } 6 7 slasher([1, 2, 3], 2);
12.数组查询算法挑战
如果数组第一个字符串元素包含了第二个字符串元素的所有字符,则函数返回true。举例,["hello", "Hello"]
应该返回true,因为在忽略大小写的情况下,第二个字符串的所有字符都可以在第一个字符串找到。["hello", "hey"]
应该返回false,因为字符串"hello"并不包含字符"y"。["Alien", "line"]
应该返回true,因为"line"中所有字符都可以在"Alien"找到。
1 function mutation(arr) { 2 var b=true; 3 var strA=arr[0].toLowerCase(); 4 var strB=arr[1].toLowerCase(); 5 for(var i=0;i<strB.length;i++) 6 { 7 if(strA.indexOf(strB[i])==-1) 8 { 9 b=false; 10 break; 11 } 12 } 13 return b; 14 } 15 16 mutation(["hello", "hey"]);
13.删除数组中特定值算法挑战
删除数组中的所有的假值。在JavaScript中,假值有false
、null
、0
、""
、undefined
和 NaN
。
1 function bouncer(arr) { 2 // Don't show a false ID to this bouncer. 3 for(var i=0;i<arr.length;i++) 4 { 5 if(!arr[i]) 6 { 7 arr.splice(i,1); 8 i--; 9 } 10 11 } 12 return arr; 13 } 14 15 bouncer([7, "ate", "", false, 9]);
14.去除数组中任意多个值算法挑战
实现一个 destroyer 函数,第一个参数是初始数组,后跟一个或多个参数。从初始数组中删除与这些参数具有相同值的所有元素。
1 function destroyer(arr) { 2 var argArray=arguments; 3 for(var i=1;i<arguments.length;i++) 4 { 5 argArray[0]=argArray[0].filter(function(value){ 6 return value!=argArray[i]; 7 }); 8 } 9 return argArray[0]; 10 } 11 destroyer([3, 5, 1, 2, 2], 2, 3, 5)
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
。
1 function where(arr, num) { 2 // Find my place in this sorted array. 3 arr.push(num); 4 for(var i=0;i<arr.length-1;i++) 5 { 6 var b=true; 7 for(var j=0;j<arr.length-1-i;j++) 8 { 9 if(arr[j]>arr[j+1]) 10 { 11 var tem=arr[j]; 12 arr[j]=arr[j+1]; 13 arr[j+1]=tem; 14 b=false; 15 } 16 } 17 if(b) 18 { 19 break; 20 } 21 } 22 var res=arr.indexOf(num); 23 return res; 24 } 25 26 where([2, 5, 10], 15)
16.位移密码算法挑战
下面我们来介绍著名的凯撒密码Caesar cipher
,又叫移位密码。移位密码也就是密码中的字母会按照指定的数量来做移位。一个常见的案例就是ROT13密码,字母会移位13个位置。由'A' ↔ 'N', 'B' ↔'O',以此类推。写一个ROT13函数,实现输入加密字符串,输出解密字符串。所有的字母都是大写,不要转化任何非字母形式的字符(例如:空格,标点符号),遇到这些特殊字符,就跳过它们。
1 function rot13(str) { 2 var newStr=[]; 3 var start="A".charCodeAt(); 4 var end="Z".charCodeAt(); 5 for(var i=0;i<str.length;i++) 6 { 7 var tem=str[i].charCodeAt(); 8 if(tem<start||tem>end) 9 { 10 newStr.push(str[i]); 11 } 12 else if(tem<start+13) 13 { 14 newStr.push(String.fromCharCode(str[i].charCodeAt()+13)); 15 } 16 else 17 { 18 newStr.push(String.fromCharCode(str[i].charCodeAt()-13)); 19 } 20 21 } 22 return newStr.join(""); 23 } 24 25 rot13("SERR PBQR PNZC");
split() 方法用于把一个字符串分割成字符串数组
eg:
var str="How are you doing today?"
str.split(" ") //How,are,you,doing,today?
str.split("") //H,o,w, ,a,r,e, ,y,o,u, ,d,o,i,n,g, ,t,o,d,a,y,?
str.split(" ",3) //How,are,you
join() 方法用于把数组中的所有元素放入一个字符串。元素是通过指定的分隔符进行分隔的。
eg:
var arr = new Array(3)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr.join() //George,John,Thomas
arr.join(".") //George.John.Thomas
reverse() 方法用于颠倒数组中元素的顺序。
eg:
var arr = new Array(3)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr.reverse() //Thomas,John,George
replace() 方法用于在字符串中用一些字符替换另一些字符,或替换一个与正则表达式匹配的子串。
eg:
var str="123456789"
str.replace("123","456") //456456789
slice() 方法可从已有的数组中返回选定的元素。
eg:
var arr = new Array(6)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr[3] = "James"
arr[4] = "Adrew"
arr[5] = "Martin"
arr.slice(2,4) //Thomas,James
arr.slice(2) //Thomas,James,Adrew,Martin
indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。
eg:
var str="Hello world!"
str.indexOf("Hello")//0
str.indexOf("World")//-1
str.indexOf("w")//6
splice() 方法向/从数组中添加/删除项目,然后返回被删除的项目。该方法会改变原始数组。
eg:
var arr = new Array(6)
arr[0] = "George"
arr[1] = "John"
arr[2] = "Thomas"
arr[3] = "James"
arr[4] = "Adrew"
arr[5] = "Martin"
arr.splice(2,3,"William")//George,John,William,Martin
arr.splice(2,3)//George,John,Martin
filter()方法使用指定的函数测试所有元素,并创建一个包含所有通过测试的元素的新数组。
eg:
[12, 5, 8, 130, 44].filter(function(value){return value>=10})//[ 12, 130, 44 ]
charCodeAt() 方法可返回指定位置的字符的 Unicode 编码。这个返回值是 0 - 65535 之间的整数。
eg:
"A".charCodeAt(1)//65
"Tello world!".charCodeAt(1)//101
fromCharCode() 可接受一个指定的 Unicode 值,然后返回一个字符串。
eg:
String.fromCharCode(72,69,76,76,79)//HELLO
String.fromCharCode(65)//A
类数组对象:arguments
有些语言在我们给函数指定了参数名之后,当调用函数时,会判断当前传入的参数是否与函数定义的参数个数相等,不相等就会报错,但是灵活的js并不会验证传递给函数的参数个数是否等于函数定义的参数个数。有了这个对象我们以后写函数的时候,就不用给所有的形参指定参数名,然后通过参数名的方式获取参数了,我们可以直接使用arguments对象来获取实参。
function add() {
if( arguments.length == 2 )
{
return arguments[0] + arguments[1];
}else{
return '传入参数不合法';
}
}
add(2,3) //5
add(1,2,3) //传入参数不合法