FreeCodeCamp学习笔记:Basic Algorithm Scripting篇(个人理解以及答案)

  • Reverse a String

翻转字符串

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

你的结果必须得是一个字符串

解题思路:如题所示

function reverseString(str) {
  
  var newArr = str.split('');
  newArr.reverse();
  str = newArr.join(''); 
  return str;
}

reverseString("hello");

  • Factorialize a Number

计算一个整数的阶乘

如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积。

阶乘通常简写成 n!

例如: 5! = 1 * 2 * 3 * 4 * 5 = 120

解题思路:初始化一个变量current(current = 1)作为当前乘积,利用while循环,由current开始去乘以第n项,并且将所得乘积赋给current自身,再利用新的current去乘以n-1项,然后又赋给current自身进行更新,一直循环到最后一项,即n=1。
function factorialize(num) {
  var current = 1;
  while(num>=1){
     current = current*num;
     num--;
  } 
  return current;
}

  • Check for Palindromes

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

如果给定的字符串是回文,返回true,反之,返回false

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

函数参数的值可以为"racecar""RaceCar""race CAR"

解题思路:去除字符串的空格以及标点符号,再转小写,再转成数组,进行数组翻转,再将翻转后的数组转成字符串,最后将新字符串和旧字符串进行比较,相等返回true,反之则false

function palindrome(str) {
  var a = str.replace(/[\ |\~|\(|\)|\`|\!|\@|\#|\$|\%|\^|\&|\*|\-|\_|\+|\=|\||\\|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"").toLowerCase();  
  var b = a.split("");
  var c = b.reverse(); 
  var d = c.join(""); 
  if(a === d){
    return true;
  }else{
    return false;
  } 
}

palindrome("never odd or even");

其中,去除字符串的空格以及标点符号,需要用到replace函数,在此例子中,replace函数有两个参数,第一个参数是正则表达式,匹配全局下的所有空格以及标点符号和特殊符号,只留下字母和数字;第二个参数是用来代替前面所匹配到的元素,在例子中因为只是去除不需要的东西,所以第二个参数可以直接用“”代替。

其次,将一个字符串转化成小写的函数是toLowerCase();转化成大写的函数是toUpperCase();

  • Find the Longest Word in a String

找出最长单词

在句子中找出最长的单词,并返回它的长度。

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

解题思路:将字符串转成数组,遍历数组元素,将每个元素的长度返回,再和已知最长的值(初始为0)比较,如果大于当前已知最长的值,则将当前元素长度的值赋给当前最长的值。最后返回最长值max。
function findLongestWord(str) {
  var newArr = str.split(" ");
  var max = 0;
  for(var i = 0; i<newArr.length; i++){
    if(newArr[i].length>max){
      max = newArr[i].length;
    }
  }
   return max;
}

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

  • Title Case a Sentence

句中单词首字母大写

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

像'the'和'of'这样的单词也同理。

解题思路:将字符串先转成数组,遍历每个元素,将每个元素的首字母大写,其余字母小写,将转化后的元素(字符串)推进一个新数组,遍历完之后,得到一个新数组,再转成字符串并进行输出。
function titleCase(str) {
 
  var Arr = str.split(" ");
  var newArr = [];
  
  for(var i=0; i<Arr.length; i++){
    var newWord = Arr[i].slice(0,1).toUpperCase() + Arr[i].slice(1).toLowerCase();
    newArr.push(newWord);
  }
 
  var newStr = newArr.join(" ");
  return newStr;
}

titleCase("I'm a little tea pot");

其中,利用slice()方法,选取每个数组元素中的第一个字母将其转成大写,并且利用此方法选取剩下的字母,将这些字母都转成小写。方法有两个参数(start,end),函数会返回包含start但不包括end位置上的元素,如果没有传入end参数,那么函数会返回从start开始以及以后的元素。

  • Return Largest Numbers in Arrays

找出多个数组中的最大数

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

提示:你可以用for循环来迭代数组,并通过arr[i]的方式来访问数组的每个元素。

解题思路:首先,题目本质是比较大小。因为是要在大数组中的小数组进行比较选出最大数,所以通过两层for循环,遍历到每个小数组中的元素,将最大数选出来,push到一个新数组中。 注意:每次比较完一个数组,要选出最大数,将最大数赋值给变量max,但是不要忘了在进行下一组数组比较之前,要初始化max变量。
function largestOfFour(arr) {
  
  var newArr = [];
  
  for(var i=0; i<arr.length; i++){        //for循环遍历大数组中的小数组
    var max = 0;              //当循环完一个小数组时,初始化max,进行下一轮比较
    for(var j =0; j<arr[i].length; j++){         //for循环遍历小数组中的元素
      if(arr[i][j] > max){
        max = arr[i][j];
      }   
    }
    newArr.push(max);
  }
  
  return newArr;
}

largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

  • Confirm the Ending

检查字符串结尾

判断一个字符串(str)是否以指定的字符串(target)结尾。

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

解题思路:首先,target长度是未知的,有可能是让你检查是否以某个字母结尾,也有可能是让你检查是否以某个单词结尾,因此要先获取单词的长度n,然后利用 substr()方法去抽取从字符串后面算起的n个元素,与target进行比较是否一致
function confirmEnding(str, target) {
  
  var n = target.length;
  
  if(str.substr(-n) == target){
    return true;
  }else{
    return false;
  }
  
}

confirmEnding("Bastian", "n");

  • Repeat a string repeat a string

重复输出字符串

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

解题思路:首先判断num是否为负数,是就直接返回空字符串,否则再进行循环,循环次数为num,将字符串循环添加

function repeat(str, num) {
  
  var newStr = "";
  if(num>0){
    for(var i = 1; i<=num; i++){
      newStr = newStr + str;
    }
    return newStr;
  }else if(num<=0){
    return "";
  }
 
}

repeat("abc", 3);

  • Truncate a string

截断字符串

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

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

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

解题思路:先判断情况,然后依据情况选取字符串的某一截,赋值给新的一个字符串
function truncate(str, num) {
  
  var newStr;
  if(str.length > num){
   
     if(num<=3){
    newStr = str.slice(0,num) + "...";
  }else if(num>3){
    newStr = str.slice(0,num-3) + "...";
  }
    
  }else{
     newStr = str.slice(0,num); 
  }
  
  return newStr;
}

truncate("A-tisket a-tasket A green and yellow basket", "A-tisket a-tasket A green and yellow basket".length);

  • 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 = []; 
  var times = arr.length/size;
  
  if(arr.length%size != 0){    //原始数组长度不能通过size均分
    for(var j=0;j<=times;j++){
    if(arr.length>=size){
    cutArr = arr.slice(0,size);
  }else{
    cutArr = arr.slice(0);
  }
  
  for(var i =0; i<size; i++){
    arr.shift();
  }
  newArr.push(cutArr);
  }
    
      
  }else{                       //原始数组长度可以通过size均分  
    for(var k=0;k<times;k++){    //计算循环的次数,需要砍多少次
      
    if(arr.length>=size){                //如果当前长度依然大于或者等于size,那就浅拷贝size长度的元素
    cutArr = arr.slice(0,size);
  }else{                                //如果当前长度小于size,那么浅拷贝剩下的元素
    cutArr = arr.slice(0);
  }
  
  for(var n =0; n<size; n++){        //移除当前已经拷贝的数据
    arr.shift();
  }
  newArr.push(cutArr);                //将拷贝的数组push进新数组
  }
    
    
  }
  
      return newArr;
}

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

  • Slasher Flick

截断数组

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

解题思路:先判断n,如果n大于数组本身长度,直接返回空数组。如果n等于0,那么返回原数组。如果n介于0到数组长度之间,那么直接按要求砍掉n个数组元素
function slasher(arr, howMany) {
  
  if(howMany === 0){
    return arr;
  }else{
    if(howMany>=arr.length){
      return [];
    }else{
      arr.splice(0,howMany);
    return arr;
    }
  }
   
}

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

  • Mutations

比较字符串

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

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

["hello", "hey"]应该返回false,因为字符串"hello"并不包含字符"y"。

["Alien", "line"]应该返回true,因为"line"中所有字符都可以在"Alien"找到。

解题思路:先将数组的两个元素统一大小写,在例子中我将数组的两个元素中的字母统一先转成小写。然后用for循环去对比两个元素。

function mutation(arr) {
  
  arr[0] = arr[0].toLowerCase();
  arr[1] = arr[1].toLowerCase();
  
  var res;
  
  for(var i=0; i<arr[1].length; i++){
    if(arr[0].indexOf(arr[1][i]) === -1){
      res = false;
      break;
    }else{
      res = true;
    }
  }
  
  return res;

}

mutation(["hello", "Hello"]);
其中, indexOf()方法用来查找参数是否在某个字符串中出现过,可以理解成,indexOf前面的元素是查找池,indexOf所带参数是需要检索的元素。 注意:此方法区分大小写

  • Falsy Bouncer

过滤数组假值

删除数组中的所有假值。

在JavaScript中,假值有falsenull0""undefinedNaN

function bouncer(arr) {
  
  var newArr = arr.filter(function(val){ 
    var x = new Boolean(val); 
    if(x){
       return val;            //返回数组中的真值,过滤掉假值
    }
 
});
  
  return newArr;        //返回过滤之后的数组
}

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

  • Seek and Destroy

摧毁数组

实现一个摧毁(destroyer)函数,第一个参数是待摧毁的数组,其余的参数是待摧毁的值。

解题思路:首先看题目给出的函数规定发现,只有一个参数,实际上下面这个函数在使用时会传入不止一个参数,而且参数的数量也未知。因此我们需要用到arguments对象。这个对象是所有(非箭头)函数中都可以用的局部变量。我们可以利用arguments[index]去将未知数量的参数保存到一个数组,然后再去对比两个数组,过滤掉两个数组重合的元素。

function destroyer(arr) {
  
   var args = [];
  
       for(var i=1;i<arguments.length;i++){
        
         args.push(arguments[i]);
         
       }
  
  var newArr = arr.filter(function(val){
    return args.indexOf(val) == -1;  // 对arr数组进行过滤,返回arr数组中没有匹配到args数组的函数
  });
  
  return newArr;
}

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

  • 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

解题思路:首先进行数组的从小到大排序,再将num对数组进行逐一比较,这时候有两种情况:第一种是num比数组最后一个元素还大,说明比数组中所有的元素都大,因为数组之前已经按从小到大排序好了,假如是这种情况,直接把num用push函数推进数组里,num此时所在的位置就是新数组的长度-1;第二种情况是在比较完最后一个元素之前或者之时已经找到了插入的位置,这种情况下我们可以用splice方法将num添加进去,此时num的位置就是在添加之前匹配到的元素的那个位置。
function where(arr, num) {
  
  var res;
  //排序
  arr.sort(function(a,b){
    return a-b;
  });
  
  if(num>arr[arr.length-1]){       //如果num比最大的那个数还大,直接push进去,位置是在新数组的最后一个
      arr.push(num);
      res = arr.length-1;
    }else{
      for(var i=0; i<arr.length; i++){
          if(num<=arr[i]){
          arr.splice(i,0,num);    //将num添加到当前位置
          res = i;                //将当前位置的索引值保留
          break;                //跳出循环
    }
  }
    
    }
  
  return res;
}

where([2, 5, 10], 15);



参考资料:FreeCodeCamp

PS:转载请注明出处


猜你喜欢

转载自blog.csdn.net/bibifeng/article/details/80487699
今日推荐