码迷,mamicode.com
首页 > 编程语言 > 详细

RX学习笔记:FreeCodeCamp的JavaScript基本算法挑战

时间:2016-07-04 06:34:24      阅读:255      评论:0      收藏:0      [点我收藏+]

标签:

FreeCodeCamp的JavaScript基本算法挑战

https://www.freecodecamp.com

2016-07-03

JavaScript还不是非常熟悉,用已经会的知识来解这些题,估计有些算法会非常笨。

1.反转字符串

str.split("").reverse().join("");

2.阶乘(阶乘0的结果需为1)

function factorialize(num) {
  var n=1;
  for(var i=num;i>0;i--){
    n*=i;}
  return n;
}

暂时想不到能不用添加临时变量的方法。

3.判断回文字符串

所谓回文,就是字符串反转后和反转前是一样的,而且忽略除字母数字外的其它字符并且忽略大小写。

因为不懂正则表达式,所以花费了很多时间,看来要好好看一下正则才行。

str.match(/[a-zA-Z0-9]/gi).join("").toLowerCase()==str.match(/[a-zA-Z0-9]/gi).reverse().join("").toLowerCase();

4.查找字符串中最长的单词

str.split(" ").sort(function(a,b){return b.length-a.length;})[0];

5.让字符串中每个单词的首字母大写,其他字母小写

str.split(" ").map(function(arg){return arg.charAt(0).toUpperCase()+arg.substr(1).toLowerCase();}).join(" ");

6.让一个二维整数数组的每个子数组只保留最大的数字

 for (var i=0;i<arr.length;i++){
   arr[i]=arr[i].sort(function(a,b){return b-a;}).shift();
 }

7.判断字符串尾部是否和目标字符串相同

str.substr(-target.length)==target;

8.按给定次数生成重复字符串

function repeatStringNumTimes(str, num) {
  var Str="";
  while (num>0){
    Str+=str;
    num--;
  }
  return Str;
}

又一题需要临时变量,后面再回来看看能如何优化。

9.缩略字符串(从字符串开始截取子字符串并加上“...”3个点号生成新字符串,新字符串长度等于指定长度)

function truncateString(str, num) {
  if(str.length>num){
    if(num>3){
    str=str.slice(0,num-3)+"...";
    }else{
    str=str.slice(0,num)+"...";
    }
  }
  return str;
}

做到这一题感觉自己的编码和算法都开始真的变糟糕了……

10.矮猴(什么鬼来的,好难)将一维数组按指定长度分割成二维数组

function chunkArrayInGroups(arr, size) {
  var myarr=[];
     for (var i=0;i<arr.length/size;i++){
         myarr[i]=arr.slice(i*size,i*size+size);
     }
  return myarr;
}

感觉我这方法尽瞎扯,虽然能达到效果,但总觉得怪怪,应该轻松地使用arr返回,我却只能使用临时变量myarr返回。

11.惊悚电影(又来一个什么鬼名字)从数组指定位置截取新数组,看起来好像很难的样子。

function slasher(arr, howMany) {
  arr=arr.slice(howMany);
  return arr;
}

然后我试着用这么一句,然后就通过了……通过了、通过了?什么情况,不应该这么容易吧?对着起这么吓人的题目名字吗!

12.突变,一维数组有二个字符串元素,判断第一个元素是否包含第二个元素的所有字符,忽略大小写。

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

13.删除数组中所有Flasy(假)值

arr.filter(function(val){if(val){return val;}});

14.

RX学习笔记:FreeCodeCamp的JavaScript基本算法挑战

标签:

原文地址:http://www.cnblogs.com/xlsoft/p/5639308.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!