FCC Basic Algorithm Scripting 基础算法集

最新推荐文章于 2021-07-21 17:01:05 发布
最新推荐文章于 2021-07-21 17:01:05 发布
阅读量950 收藏 2
点赞数
分类专栏： FreeCodeCamp 文章标签： 算法 JavaScript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hyr_ii/article/details/52799691
版权

前言

本文为 FreeCodeCamp 中前端的十六道基础算法题

1. Reverse a String 翻转字符串

★ 具体步骤

  1. 字符串->数组：str.split(“连接符”)

  2. 翻转数组：arr.reverse()，本方法直接改变原数组

  3. 数组->字符串：arr.join(“连接符”)

★ 代码

function reverseString(str) {
  var arr = new Array();
  arr = str.split("");
  arr.reverse();
  str = arr.join("");
  return str;
}

reverseString("hello");  // olleh

2. Factorialize a Number 计算一个整数的阶乘

★ 具体步骤

  1. 分情况：if 判断 n=0，n>0

  2. 循环计算：n=0 时，n!=1，n>0 时，循环累乘 n!=1×2×···×n

★ 代码

function factorialize(num) {
  var sum = 1;
  if (num == 0) {
    sum = 1;
  }
  else {
    for (var i = 1; i <= num; i++) {
      sum = sum * i;
    }
  }
  return sum;
}

factorialize(5);  // 120

3. Check for Palindromes 判断回文

★ 要求

回文（palindrome）：一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，例如 eye

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

★ 思路

去掉字符串多余的标点符号和空格，然后把字符串转化成小写，翻转之后检查是否与原字符串相等

★ 具体步骤

  1. 用正则表达式找到字符串多余的标点符号和空格（找出字母和数字即可）

  2. 去除非字母数字符号：str.replace(被替换部分,替换部分)

  3. 将字符串转为小写：str.toLowerCase()

  4. 将字符串翻转：见第一题

  5. 判断翻转后的字符串与原来的是否相同

正则表达式：用来匹配字符串中字符组合的模式。其中 W 表示字母、数字、下划线，因此 [\W_] 就可以表示非字母数字了，也可以用 [^A-Za-z0-9] 表示

★ 代码

function palindrome(str) {
  var re = /[\W_]/g;
  var newStr = str.replace(re,"").toLowerCase();  // 纯字母数字的小写形式
  var reverseStr = newStr.split("").reverse().join("");
  return reverseStr == newStr;
}

palindrome("eye");  // true

4. Find the Longest Word in a String 找到提供的句子中最长的单词，并计算它的长度

★ 思路

将字符串转为数组，记录下每个数组元素的长度，将长度排序

★ 具体步骤

  1. 将字符串转为数组：split()

  2. 循环：将每个数组元素的长度保存在新数组中

  3. 排序：将长度数组排序sort()，得到最大长度值

★ 代码

function findLongestWord(str) {

  var arr = new Array();
  var arrLen = new Array();
  arr = str.split(" ");

  for (var i = 0; i < arr.length; i++){
    arrLen[i] = arr[i].length;
  }

  arrLen.sort(function(a,b) {
    return b-a;
  });

  return arrLen[0];
}

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

5. Title Case a Sentence 字符串的单词首字母大写其余小写

★ 思路

先将所有字母统一为小写，再将字符串转化为数组，将每一个数组元素的第一个字符变为大写

★ 具体步骤

  1. 转小写：将字符串中所有字母转为小写 str.toLowerCase()

  2. 字符串->数组：str.split()

  3. 遍历数组，将每个数组元素第一个字母替换为大写
    遍历 arr.map()
    替换 arr.replace()
    单字符 arr.charAt(index)
    大写 toUpperCase()

  4. 数组->字符串：arr.join()

★ 代码

function titleCase(str) {

  str = str.toLowerCase();

  var arr = new Array();
  arr = str.split(" ");

  var newArr = new Array();
  newArr = arr.map(toUpper);
  function toUpper(element) {
    return element.replace(element.charAt(0),element.charAt(0).toUpperCase());
  }

  str = newArr.join(" ");
  return str;
}

titleCase("I'm a little tea pot");  // I'm A Little Tea Pot

6. Return Largest Numbers in Arrays 将小数组们的最大值串联成新数组

★ 要求

大数组中包含了若干个小数组，分别找到每个小数组中的最大值（数值的最大值），然后把它们串联起来，形成一个新数组

★ 具体步骤

  1. 先把大数组分为若干小数组

  2. 循环小数组中每一个元素

  3. 找到每个小数组中的最大值

  4. 用新数组存储最大值

★ 代码

function largestOfFour(arr) {

  var newArr = new Array();

  for (var i = 0; i < arr.length; i++) {
    var max = arr[i][0];  // max 要定义在内层循环外
    for (var j = 0; j < arr[i].length; j++) {
      if (arr[i][j] >= max) {
    max = arr[i][j];
      }
    }
    newArr[i] = max;
  }
  return newArr;
}

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

7. Confirm the Ending 检查一个字符串是否以指定的字符串结尾

★ 思路

首先要知道指定字符串 target 的个数，找到待检查字符串中最后几位，判断两者是否相等

★ 具体步骤

str.substr(beginindex,endindex) 方法：返回字符串从指定位置开始，到指定长度的字符串

★ 代码

function confirmEnding(str,target) {
  return target == str.substr(str.length-target.length,target.length);
}

confirmEnding("Bastian","n");  // true

8. Repeat a string repeat a string 重要的事情说3遍

★ 要求

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

★ 具体步骤

  1. 保留原始字符串：var newStr = str

  2. 循环

★ 代码

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

repeat("abc",3);  // abcabcabcabc

9. Truncate a string 用瑞兹来截断对面的退路

★ 要求

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

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

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

★ 思路

最开始要判断 num 是否大于字符串长度，当 num 小于字符串长度时，分 num 小于等于 3 和大于 3 的情况，当 num<=3 时，直接在字符串后面加三个点；当 num> 3时，字符串 + 三个点的长度 =num

★ 具体步骤

  1. num<=3：str.slice()、str.concat(“…”)

  2. num>3：str.slice()、str.concat(“…”)

★ 代码

function truncate(str,num) {
  var newStr;
  if (num < str.length) {
    if (num <= 3) {
      newStr = str.slice(0,num);
      newStr = newStr.concat("...");
    }
    else {
      newStr = str.slice(0,num-3);
      newStr = newStr.concat("...");
    }
  }
  else {
    newStr = str;
  }
  return newStr;
}

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

10. Chunky Monkey 猴子吃香蕉可是掰成好几段来吃哦

★ 要求

把一个数组 arr 按照指定的数组大小 size 分割成若干个数组块

★ 思路

将分割出的数组块当作一个个数组元素存在一个新的数组中，要确定分割的个数，才好循环

★ 具体步骤

设定切割起始位置 begin 与 end，并按照 size 大小累加，将切下的数组块循环 push 进新数组中

arr.slice(beginindex,endindex)，切割时包括 beginindex，不包括 endindex

注意arr.push() 返回的是长度值

★ 代码

function chunk(arr,size) {

  var newArr = new Array();
  var begin = 0;
  var end = size;

  for (var i = 0; i < arr.length/size; i++) {
    newArr.push(arr.slice(begin,end));
    begin = begin + size;
    end = end + size;
  }
  return newArr;
}

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

11. Slasher Flick 打不死的小强

★ 要求

返回一个数组被截断 n 个元素后还剩余的元素，截断从索引 0 开始（删除数组前 n 个元素）

★ 具体步骤

array.splice(start, deleteCount[, item1[, item2[, …]]])

start 为开始索引值，deleteCount 为整数，表示要移出的元素个数，item1 表示要添加的元素，若无，则函数只删除元素。函数返回被删除元素数组

★ 代码

function slasher(arr,howMany) {
  return arr.splice(howMany,arr.length-howMany);
}

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

12. Mutations 蛤蟆可以吃队友，也可以吃对手

★ 要求

如果数组第一个字符串元素包含了第二个字符串元素的所有字符，忽略顺序和大小写，函数返回 true

例如：["hello", "hey"] 应该返回 false，因为字符串 "hello" 并不包含字符 "y"
再例如：["Alien", "line"] 应该返回 true，因为 "line" 中所有字符都可以在 "Alien" 找到

★ 思路

首先要将两个字符串统一为小写，再看第二个字符串中的所有元素是不是都能在第一个字符串中找到

★ 具体步骤

  1. 数组->字符串：个数较少，直接用下标赋值

  2. 字符串转小写：str.toLowerCase()

  3. 第二个字符串->数组：str.split()

  4. 检查第二个字符串中的每个字符是否都能在第一个字符串中找到

★ 代码

function mutation(arr) {

  var str1 = arr[0].toLowerCase();
  var str2 = arr[1].toLowerCase();
  var arr2 = new Array();
  arr2 = str2.split("");

  for (var i = 0; i < arr2.length; i++) {
    if (str1.indexOf(arr2[i]) == -1) {
      return false;
    }
    else {
      continue;
    }
  }
  return true;
}

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

13. Falsy Bouncer 真假美猴王

★ 要求

删除数组中的所有假值

在JavaScript中，假值有 false、null、0、”“、undefined 和 NaN

★ 思路

遍历数组，判断是否为假值，是则删除，否则留下

★ 具体步骤

  1. 遍历数组：arr.filter()

  2. 判断是否为假值：Boolean(element)。element 为假值返回 false，真值返回 true

★ 代码

function bouncer(arr) {
  var newArr = arr.fliter(delFalsy);
  function delFalsy(element) {
    return Boolean(element);
  }
  return newArr;
}

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

14. Seek and Destroy 金克斯的迫击炮

★ 要求

实现一个摧毁 destroyer 函数，第一个参数是待摧毁的数组，其余的参数是待摧毁的值

例如：destroyer([1, 2, 3, 1, 2, 3], 2, 3) 应该返回 [1, 1]

★ 思路

遍历数组，将与待摧毁值相同的数组元素删除

★ 具体步骤

  1. 将待摧毁值存入一个数组中：arguments[index]

  2. 遍历数组：arr.filter()

  3. 判断是否要摧毁：循环+判断

★ 注意

  1. filter 是根据其函数返回值判断是否保留该元素，true 为保留，false 为删除。注意循环的结束与跳过情况

  2. arguments[index] 不要放在内部函数中，这样将取不到外部函数的参数

  3. 循环中最好不要调用函数

★ 代码

function destroyer() {

  var arr = arguments[0];
  var a = new Array();
  var num = arguments.length;
  var j = 0;

  for (var i = 1; i < num; i++) {
    a[j] = arguments[i];  // 待摧毁数组
    j++;
  }

  var newArr = arr.filter(destroy);
  function destroy(element) {
    for (var k = 0; k < num-1; k++) {
      var res;
      if (element == a[k]) {
        res = false;
        break;
      }
      else {
        res = true;
        continue;
      }
      return res;
    }
    return newArr;
  } 
}

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

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

★ 具体步骤

  1. 指定元素放入数组：arr.push()

  2. 数组排序：从小到大 arr.sort()

  3. 找到指定元素的索引：arr.indexOf()

★ 代码

function where(arr,num) {
  arr.push(num);
  arr.sort(function(a,b) {
    return a-b;  // 从小到大
  });
  return arr.indexOf(num);
}

where([40,60],50);  // 1

16. Caesars Cipher 让上帝的归上帝，凯撒的归凯撒（凯撒编码）

★ 要求

写一个 ROT13 函数，实现输入加密字符串，输出解密字符串。注意：所有的字母都是大写，不要转化任何非字母形式的字符（例如：空格，标点符号），遇到这些特殊字符，跳过它们

ROT13：http://www.baike.com/wiki/ROT13&prd=so_1_doc

ROT13

★ 思路

将 A-M 的 Unicode 值 +13，将 N-Z 的 Unicode 值-13

★ 具体步骤

  1. 得到字符串中每个字母的 Unicode(UTF16) 值：str.charCodeAt(index) 返回 0~65535 之间的整数

  2. 将 A-M 的 Unicode 值 +13，将 N-Z 的 Unicode 值 -13，其余字符不变

  3. Unicode值->字母：String.fromCharCode(Unicode值)

★ 代码

function rot13(str) {
  var arr = new Array();
  for (var i = 0; i < str.length; i++) {
    var utfNum = str.charCodeAt(i);

    if (utfNum >= 65 && utfNum <= 90) {
      if (utfNum <= 77) {
        utfNum += 13;
      }
      else {
        utfNum -= 13;
      }
    }

    arr[i] = String.fromCharCode(utfNum);
  }

  str = arr.join("");
  return str;
}

rot13("SERR CVMMN!"); // "FREE PIZZA!"
better-hyr
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
fcc_algorithm_scripting
05-28
标题 "fcc_algorithm_scripting" 暗示这是一个与 Free Code Camp（简称 FCC）相关的算法脚本挑战项目。Free Code Camp 是一个在线学习平台，提供免费的编程课程，其中包括 JavaScript 编程语言的学习以及一系列算法...
leetcode中文版-Basic-Algorithm:基础算法题
06-29
基础算法题 文件名称 文件描述 backtracking 回溯法专题 data_structure 数据结构 dynamic_programming 动态规划专题 easy leetcode简单题 getOffer 剑指Offer专题 greedy 贪心专题 machine_learning 机器学习算法...
FCC 算法 Map the Debris
青菜陪白豆腐的博客
06-13 309
返回一个数组，其内容是把原数组中对应元素的平均海拔转换成其对应的轨道周期.原数组中会包含格式化的对象内容，像这样 {name: 'name', avgAlt: avgAlt}.至于轨道周期怎么求，戳这里 on wikipedia (不想看英文的话可以自行搜索以轨道高度计算轨道周期的公式).求得的值应该是一个与其最接近的整数，轨道是以地球为基准的.地球半径是 6367.4447 kilometers...
FCC算法：请不要重复
ITxiaozhang的博客
02-23 257
算法：请不要重复 把一个字符串中的所有的字符重新排列，然后生成一个新的字符串，返回的新字符串中没有连续重复的字符。连续重复是以单个字符为判断标准。 例如：aab应该返回 2， 因为它总共有 6 种排列方式：aab，aab，aba，aba，baa，baa，但是其中只有 2 个没有连续重复的字符（字符 a 是本例中的重复字符）：aba，aba 如果你遇到了困难，请点击帮助。你可以找人“结对编程“，但不要因此放弃思考原题链接：FCC算法-请不要重复 function permAlon...
FCC 算法中级 一切都是True
Tiammmm的博客
07-21 255
检查谓词（第二个参数）在集合（第一个参数）的所有元素是否为truthy。 换句话说，你将获得一个对象的数组集合。 如果数组中的每个对象里，pre对应属性值均为truthy，则返回true。 否则，返回false。 JavaScript 中，如果一个值在 Boolean 的上下文中的执行结果为true，那么我们称这个值是truthy的。 别忘了，你可以使用点号表示法或方括号表示法（[]）来访问对象的属性。 刚开始有点不理解题意，看两遍测试案例就懂了 测试案例（后四个）： t...
Falsy Bouncer（第二种解决方式）
weixin_30536513的博客
02-12 106
<-- 要求说明 --> 过滤数组假值 （真假美猴王） 删除数组中的所有假值。 在JavaScript中，假值有false、null、0、""、undefined 和 NaN。 当你完成不了挑战的时候，记得开大招'Read-Search-Ask'。 这是一些对你有帮助的资源: Boolean Objects Array.filter() ...
Basic Algorithm Scripting(算法)
weixin_34210740的博客
04-17 171
1.Reverse a String 翻转字符串先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。 function reverseString(str) { var a = str.split(""); var b = a.reverse(); var c = b.join(""); ...
BDT.zip_Basic Algorithm_There There
09-23
"BDT.zip_Basic Algorithm_There There"这个文件集合似乎聚焦于一个名为"There There"的基础算法，它可能使用了最新的MATLAB代码实现。MATLAB是一种强大的数学计算和编程环境，特别适合于数值分析、算法开发以及创建...
FCC-intermediate-algorithm-scripting
04-12
本课程是FCC JavaScript算法和数据结构的一部分 练习清单： 对范围内的所有数字求和 区分两个数组 寻找和摧毁 因此你 脊椎水龙头盒 拉丁猪 搜索和替换 DNA配对 遗失信件 排序联盟 转换HTML实体 将所有奇数斐波那契...
fenjou.zip_genetic algorithm_相关算法
07-15
遗传算法无功优化，使用大量的有限元法求解偏微分方程，脉冲响应的相关分析算法并检验。
浅谈js-FCC算法Friendly Date Ranges(详解)
11-29
让日期区间更友好！ 把常见的日期格式如：YYYY-MM-DD 转换成一种更易读的格式。 易读格式应该是用月份名称代替月份数字，用序数词代替数字来表示天 (1st 代替 1). 记住不要显示那些可以被推测出来的信息: 如果一个日期区间里结束日期与开始日期相差小于一年，则结束日期就不用写年份了。月份开始和结束日期如果在同一个月，则结束日期月份就不用写了。 另外, 如果开始日期年份是当前年份，且结束日期与开始日期小于一年，则开始日期的年份也不用写。 我的代码： function makeFriendlyDates(arr) { //获得目前的年份 var yearnow=(new Date()
Falsy Bouncer|FreeCodeCamp
能量圆
09-20 359
应该是没有get到题目的意思…… 别人的代码 function bouncer(arr) { // Don't show a false ID to this bouncer. return arr.filter(isTrue); } function isTrue(ele){ if( ele ){ return ele; } } bouncer([7,
Basic Algorithm Scripting 基础算法脚本
牛晓林的博客
06-27 238
Basic Algorithm Scripting Convert Celsius to Fahrenheit function convertToF(celsius) { let fahrenheit = celsius * 9/5 + 32; return fahrenheit; } convertToF(30); Reverse a String function reverse...
fcc算法题
周清城的博客
02-20 835
1.Reverse a String 翻转字符串 先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串。 你的结果必须得是一个字符串 function reverseString(str) { str = str.split('').reverse().join(''); return str; } reverseS
Bonfire: Falsy Bouncer
爱钓鱼的程序猿
12-11 721
function isBoolean(obj) { if(obj){ console.log(obj); return obj; } }function bouncer(arr) { var filterArray = arr.filter(isBoolean); console.log(filterArray); retu
【FCC】JavaScript
Slow_Wakler的专栏
03-28 755
Basic Algorithm ScriptingChunky 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]];当你完成不了挑战的时候，记得开大招’Read-Search-Ask’。 这是一些对你有帮助的资源: A
js-FCC算法-Pairwise
weixin_34323858的博客
11-29 217
找到你的另一半 都说优秀的程序员擅长面向对象编程，但却经常找不到另一半，这是为什么呢？因为你总是把自己局限成为一个程序员，没有打开自己的思维。 这是一个社群的时代啊，在这里你应该找到与你有相同价值观但又互补的另一半。 譬如：你编程能力强，估值11分，如果以20分为最佳情侣来计算，你应该找一个设计能力强，估值为9分的女生。 那么当你遇到一个设计能力为9分的女生，千万别犹豫，大胆去表白。千万别以为后...
创建链接
qq_37499398的博客
04-28 943
Link to External Pages with Anchor Elementsa元素，也叫anchor（锚点）元素，既可以用来链接到外部地址实现页面跳转功能，也可以链接到当前页面的某部分实现内部导航功能。下面是一张a元素的图示。a元素位于段落元素的中间，这意味着链接会出现在段落的中间。这有一个例子：&lt;p&gt;Here's a &lt;a href="http://freecodec...
BASIC_ALGORITHM_KP
最新发布
04-04
BASIC_ALGORITHM_KP是一个基础算法知识点，它涵盖了计算机科学中一些常见的基础算法。下面是一些常见的基础算法知识点： 1. 排序算法：包括冒泡排序、选择排序、插入排序、快速排序、归并排序等。 2. 查找算法：...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值