翻转字符串算法挑战
function reverseString(str){
str = str.split('').reverse().join('');
return str;
}
reverseString("hello");
先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串
阶乘算法
function factorialize(num){
var b = 1;
for( var i=1;i<=num;i++){
b = i * b;
}
return b;
}
facrorialize(5);
如果用字母n来代表一个整数，阶乘代表着所有小于或等于n的整数的乘积。阶乘通常简写成 n!
回文算法
function palindrome(str){
str = str.replace(/[\ |\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"").toLowerCase();
var len = Math.floor(str.length/2);
for(var i=0;i<len;i++){
if(str[i] != str[str.length-i-1]){
return false;
}
}
return true;
}
palindrome("race Car");
如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)，返回true，反之返回false;
注意：需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文
寻找最长的单词算法挑战
function findLongestWord(str){
var max = 0;
var len = str.length;
for(var i = 0; i < len; i++){
var length = str[i].length;
if( length > max){
max = str[i].length
}
}
return max;
}
findLongestWord("The quick brown fox jumped over the lazy dog");
设置首字母大写算法
function titleCase(str){
str = str.toLowerCase().split(' ');
var len = str.length;
for(var i = 0; i < len; i++){
str[i] = str[i].slice(0,1).toUpperCase() + str[i].slice(1);
};
str = str.join(' ')
return str;
}
titleCase("I'm a little tea pot");
确保字符串的每个单词首字母都大写，其余部分小写
寻找数组中的最大值算法
function largestOfFour(arr){
var len = arr.length;
var array = [];
for(var i = 0; i < len; i++){
length = arr[i].length;
var max = 0;
for(var j = 0; j < length; j++){
if(arr[i][j] > max){
max = arr[i][j];
}
}
array.push(max);
max = 0;
};
return array;
}
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);
右边大数组中包含了4个小数组，分别找到每个小数组中的最大值，然后把它们串联起来，形成一个新数组。
用for循环来迭代数组，并通过arr[i]的方式来访问数组的每个元素。
确认末尾字符算法
function confirmEnding(str,target){
if(str.endWidth(target)){
return true;
}else{
return false;
}
}
confirmEnding("Bastian", "n");
检查一个字符串(str)是否以指定的字符串(target)结尾。如果是，返回true;如果不是，返回false
重复操作算法
function repeat(str,num){
var string = '';
for(var i = 0; i <= num; i++){
string = string + str;
}
return string;
}
confirmEnding("abc", "5");
重复一个指定的字符串 num次，如果num是一个负数则返回一个空字符串
字符串截取算法
function truncate(str,num){
var len = str.length;
if( num <=3 ){
if(len > num){
str = str.substring(0,num)+'...';
}else{
str = str.substring(0,num);
}
}else if(num > 3){
if(length > num){
str = str.substring(0,num-3)+'...';
}else{
str = str.substring(0,num);
}
}
return str;
}
truncate("A-tisket a-tasket A green and yellow basket", 11);
截断一个字符串！如果字符串的长度比指定的参数num长，则把多余的部分用...来表示。切记，插入到字符串尾部的三个点号也会计入字符串的长度。但是，如果指定的参数num小于或等于3，则添加的三个点号不会计入字符串的长度
数组分割算法
function chunk(arr,size){
var arr1 = [];
for(var i = 0; i < arr.length; i+=size){
var brr = arr.slice(i,i+size);
arr1.push(brr);
}
return arr11;
}
chunk(["a", "b", "c", "d"], 2);
把一个数组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 slasher(arr, howMany) {
var len = arr.length;
if( howMany > length ){
arr = [];
}else{
arr = arr.slice(howMany);
}
return arr;
}
slasher([1, 2, 3], 2);
返回一个数组被截断n个元素后还剩余的元素，截断从索引0开始
数组查询算法
function mutation(arr) {
var str = arr[1].toLowerCase();
var len = str.length;
for(var i = 0;i < len;i++){
if( arr[0].toLowerCase().indexOf(str[i])<0 ){
return false;
}
}
return true;
}
mutation(["hello", "heo"]);
如果数组第一个字符串元素包含了第二个字符串元素的所有字符，函数返回true。
举例，["hello", "Hello"]应该返回true，因为在忽略大小写的情况下，第二个字符串的所有字符都可以在第一个字符串找到。
["hello", "hey"]应该返回false，因为字符串"hello"并不包含字符"y"。
删除数组中特定值算法
function bouncer(arr) {
var len = arr.length;
for(var i=len-1;i>=0;i--){
if( Boolean(arr[i]) == false ){
arr.splice(i,1);
}
}
return arr;
}
bouncer([7, "ate", "", false, 9]);
删除数组中的所有假值。在JavaScript中，假值有false、null、0、""、undefined 和 NaN
去除数组中任意多个值算法
function destroyer(arr) {
var len = arr.length;
var length = arguments.length;
for(var i = 1; i<length;i++){
for(var j=len-1;j>=0;j--){
if(arr[j] == arguments[i]){
arr.splice(j,1);
}
}
}
return arr;
}
destroyer([1, 2, 3, 1, 2, 3], 2, 3);
实现一个摧毁(destroyer)函数，第一个参数是待摧毁的数组，其余的参数是待摧毁的值
数组排序并插入值算法
function where(arr, num) {
arr.sort();
var len = arr.length;
for(var i=0;i<len;i++){
if( arr[i] > num ){
arr.splice(i,0, num);
return arr;
}
}
arr.push(num);
return arr;
}
where([2,7,4,5], 50);
先给数组排序，然后找到指定的值在数组的位置，最后返回位置对应的索引
举例：where([1,2,3,4], 1.5) 应该返回 1。因为1.5插入到数组[1,2,3,4]后变成[1,1.5,2,3,4]，而1.5对应的索引值就是1。
位移密码算法
function rot13(str) {
var arr = [];
var len = str.length;
str = str.toUpperCase();
for(var i=0;i<len;i++){
if( str[i].charCodeAt()>=65 && str[i].charCodeAt()<=77 ){
var num = str[i].charCodeAt()+13;
}else if( str[i].charCodeAt()>77 && str[i].charCodeAt()<=90 ){
var num = str[i].charCodeAt()-13;
}else{
num = str[i];
}
arr.push(String.fromCharCode(num));
}
str = arr.join('');
return str;
}
rot13("SERR PBQR PNZC");
这个是风靡全球的凯撒密码Caesar cipher，又叫移位密码。移位密码也就是密码中的字母会按照指定的数量来做移位。一个常见的案例就是ROT13密码，字母会移位13个位置。由'A' ↔ 'N', 'B' ↔'O'，以此类推。
写一个ROT13函数，实现输入加密字符串，输出解密字符串。所有的字母都是大写，不要转化任何非字母形式的字符(例如：空格，标点符号)，遇到这些特殊字符，跳过它们
相关资源：回文判断的算法
