JS基础算法题解析

1.翻转字符串

要求：先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。

function reverseString(str) {

 str=str.split('').reverse().join('');

 return str;

}

reverseString("hello");

//split方法把字符串转换成数组

//reverse方法翻转数组顺序

//join方法来把数组转换成字符串

 

2.计算一个整数的阶乘

（如果用字母n来代表一个整数，阶乘代表着所有小于或等于n的整数的乘积。阶乘通常简写成 n! ； 例如: 5! = 1 * 2 * 3 * 4 * 5 = 120）要求：factorialize(0)应该返回 1。

function factorialize(num) {

 if(num<1){

   return 1;

 }else{

   return num*factorialize(num-1);

 }

}

factorialize(5);

3.如果给定的字符串是回文，返回true，反之，返回false。

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

注意需要去掉字符串多余的标点符号和空格，然后把字符串转化成小写来验证此字符串是否为回文。

function palindrome(str) {

 astr=str.replace(/[^0-9A-Za-z]/g,'').toLowerCase();

 bstr=astr.split("").reverse().join("");

 if(astr===bstr){

   return true;

 }else{

   return false;

 }

}

palindrome("eye");

//正则表达式还可以是：

astr=str.replace(/[\|\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"").toLowerCase();

 

4.找到提供的句子中最长的单词，并计算它的长度。

注意：函数的返回值应该是一个数字。

 

function findLongestWord(str) {

//转化成数组

 varastr=str.split( " " );

//对数组中每个元素的字符串长度进行比较，按照字符串长度由大至小排列数组顺序。

 varbstr=astr.sort(function(a,b){

   return b.length-a.length;

 });

//取出数组中第一个元素(也就是最大长度的字符串）

 varlenMax= bstr[0].length;

//返回长度值

 return lenMax;

}

findLongestWord("The quick brown foxjumped over the lazy dog");

//结果：6

5.确保字符串的每个单词首字母都大写，其余部分小写。

 

function titleCase(str) {

 varastr=str.toLowerCase().split(" ");

 for(var i=0 ; i<astr.length; i++){

   astr[i]=astr[i][0].toUpperCase()+astr[i].substring(1,astr[i].length);

 }

 varstring=astr.join(" ");

 return string;

}

titleCase("I'm a little teapot");

//结果：I'm A LittleTea Pot

6.右边大数组中包含了4个小数组，分别找到每个小数组中的最大值，然后把它们串联起来，形成一个新数组。

function largestOfFour(arr) {

 varnewArr=[];

 for(i=0;i<arr.length;i++){

   arr[i].sort(function(a,b){

     return b-a;

   });  

   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.检查一个字符串(str)是否以指定的字符串(target)结尾。

如果是，返回true;如果不是，返回false。

function confirmEnding(str, target) {

 varlen=target.length;

 varastr=str.substr(-len);

 if(astr===target){

   return true;

 }else{

   return false;

 }

}

confirmEnding("Bastian","n");

//语法：substr()方法返回字符串中从指定位置开始到指定长度的子字符串

 str.slice(beginSlice[,endSlice]);

 

8.重复一个指定的字符串 num次，如果num是一个负数则返回一个空字符串。

function repeat(str, num) {

 varastr=str;

 //将初始的str值赋值给astr

 if(num<0){

   return "";

 }else{

   for(var i=0;i<num-1;i++){

   //索引从0开始，索引循环num-1次；

     str+=astr;

   //每循环一次，加一个初始的str值

   }

   return str;

 }

}

repeat("abc", 3);

//结果：abcabcabc

 

9.截断一个字符串

如果字符串的长度比指定的参数num长，则把多余的部分用...来表示。

切记，插入到字符串尾部的三个点号也会计入字符串的长度。

但是，如果指定的参数num小于或等于3，则添加的三个点号不会计入字符串的长度。

function truncate(str, num) {

 varlen=str.length;

 varastr=str.slice(0,num-3);

 varbstr=str.slice(0,num);

 if(len>num){

   if(num<=3){

     return bstr+'...';

   }else{

     return astr+'...';

   }

 }else{

   return str;

 }

}

truncate("A-tisket a-tasket A greenand yellow basket", 11);

//结果：A-tisket...

//运用的语法：slice()提取字符串的一部分，并返回这个新的字符串；

 str.slice(beginSlice[,endSlice]);

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) {

 varnewarr=[];

 for(var i=0;i<arr.length;i+=size) {

   var brr=arr.slice(i,i+size);

   newarr.push(brr);

 }

 return newarr;

}

chunk(["a", "b","c", "d"], 2);

11.返回一个数组被截断n个元素后还剩余的元素，截断从索引0开始。

function slasher(arr, howMany) {

 varlen=arr.length;

   if(howMany===0){

     return arr;

   }else{

     return arr.splice(howMany,len);

   //返回被删除的值

   }

}

slasher([1, 2, 3], 2);

//结果：[3]

//splice()方法用新元素替换旧元素，以此修改数组的内容。

 语法：arrayObject.splice(index,howmany,item1,.....,itemX)

 返回值：由被删除的元素组成的一个数组。如果只删除了一个元素，则返回只包含一个元素的数组。如果没有删除元素，则返回空数组。

12.如果数组第一个字符串元素包含了第二个字符串元素的所有字符，函数返回true。

举例，["hello", "Hello"]应该返回true，因为在忽略大小写的情况下，第二个字符串的所有字符都可以在第一个字符串找到。

function mutation(arr) {

 varastr=arr[0].toLowerCase();

 varbstr=arr[1].toLowerCase();

 for(var i=0;i<bstr.length;i++){

   if(astr.indexOf(bstr[i]) == -1){

     return false;

   }else{

     return true;

   }

 }

}

mutation(["hello","hey"]);

//结果：true

//indexOf()方法返回指定值在字符串对象中首次出现的位置。从 fromIndex位置开始查找，如果不存在，则返回 -1。

stringObject.indexOf(searchvalue,fromindex)

参数

searchValue:一个字符串表示被查找的值。

fromIndex:可选 表示调用该方法的字符串中开始查找的位置。可以是任意整数。默认值为 0。如果 fromIndex < 0则查找整个字符串（如同传进了 0）。如果 fromIndex >= str.length，则该方法返回 -1，除非被查找的字符串是一个空字符串，此时返回 str.length。

区分大小写 indexOf方法区分大小写。例如，下面的表达式返回 -1：

"BlueWhale".indexOf("blue") // returns -1

检测是否存在某字符串 当检测某个字符串是否存在于另一个字符串中时，可使用下面的方法：

"BlueWhale".indexOf("Blue") !== -1; // true

"BlueWhale".indexOf("Bloe") !== -1; // false

 

13.删除数组中的所有假值。

在JavaScript中，假值有false、null、0、""、undefined和 NaN。

function bouncer(arr) {

 function isBigEnough(element) {

   if(element!==false || element!==null || element!==0 ||element!=="" || element!==undefined || element!==NaN){

     return element;

   }

 }

 varfiltered =arr.filter(isBigEnough);

 return filtered;

}

bouncer([7, "ate", "",false, 9]);

//filter()方法使用指定的函数测试所有元素，并创建一个包含所有通过测试的元素的新数组

var new_arrary = arr.filter(callback[,thisArg]);