FreeCodeCamp中级算法题答案

最新推荐文章于 2023-12-21 13:04:40 发布

原创

最新推荐文章于 2023-12-21 13:04:40 发布 · 470 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客涵盖了多个中级算法题目，包括数组差异比较、罗马数字转换、对象匹配搜索、字符串替换、Pig Latin翻译、DNA碱基配对、找缺失字母、布尔值检查、数组联合排序、HTML实体转换、Spinal Case转换以及斐波纳契奇数求和等。这些题目涉及多种编程技巧和问题解决策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Diff Two Arrays
比较两个数组，然后返回一个新数组，该数组的元素为两个给定数组中所有独有的数组元素。换言之，返回两个数组的差异。

function diff(arr1, arr2) {
   
   
   var a1=arr1.filter(function(val){
   
   
        return arr2.indexOf(val)< 0;
   });
   var a2=arr2.filter(function(val){
   
   
       return arr1.indexOf(val)< 0;
   });
   return a1.concat(a2);
}

diff([1, 2, 3, 5], [1, 2, 3, 4, 5]);

Roman Numeral Converter
将给定的数字转换成罗马数字。
所有返回的罗马数字都应该是大写形式。
可参考Here

function convert(num) {
   
   
  var nums = [1000,900,500,400,100,90,50,40,10,9,5,4,1];
  var romans =["m","cm","d","cd","c","xc","l","xl","x","ix","v","iv","i"];
  var str = '';
  nums.forEach(function(item,index,array){
   
   
    while(num >= item){
      str += romans[index];
      num -= item;
    }
  });

 return str.toUpperCase();
}
convert(36);

Where art thou
写一个 function，它遍历一个对象数组（第一个参数）并返回一个包含相匹配的属性-值对（第二个参数）的所有对象的数组。如果返回的数组中包含 source 对象的属性-值对，那么此对象的每一个属性-值对都必须存在于 collection 的对象中。

例如，如果第一个参数是 [{ first: “Romeo”, last: “Montague” }, { first: “Mercutio”, last: null }, { first: “Tybalt”, last: “Capulet” }]，第二个参数是 { last: “Capulet” }，那么你必须从数组（第一个参数）返回其中的第三个对象，因为它包含了作为第二个参数传递的属性-值对。