标签：算法

一、Validate US Telephone Numbers 美国电话号码正则匹配

代码如下:

function telephoneCheck(str) {
  // Good luck!
  var arr = str.match(/1?\s?\d{3}[\s-]?\d{3}[\s-]?\d{4}|1?\s?\(\d{3}\)[\s-]?\d{3}[\s-]?\d{4}/);
  return arr!==null && arr[0].length === str.length;
}


telephoneCheck("555-555-5555");

二、Record Collection 更新对象记录集

代码如下: 继续阅读“当年练手FreeCodeCamp中的高级算法编码题 [源码]”

十三、Sum All Odd Fibonacci Numbers 斐波纳契数列求和

思路：
循环求和

代码如下:

function sumFibs(num) {
        var pre = 0,
            now = 1,
            next = 1,
            r = 0;
        while (pre <= num) {
            if (pre % 2 === 1) {
                r += pre;
            }
            if (now <= num && now % 2 === 1) {
                r += now;
            }
            pre = next;
            now = now + next;
            next = next + now;
        }
        return r;
}

sumFibs(4);

十四、Sum All Primes 素数求和

思路：
1、同上 继续阅读“当年练手FreeCodeCamp中的中级算法编码题 13-21 [源码]”

七、DNA Pairing 生成DNA配对

代码如下: 继续阅读“当年练手FreeCodeCamp中的中级算法编码题 7-12 [源码]”

一、Sum All Numbers in a Range 求两数之间的所有数字的总和

思路：
1、求最大值
2、求最小值
3、循环求和

代码如下: 继续阅读“当年练手FreeCodeCamp中的中级算法编码题 3-6 [源码]”

十二、Mutations 确认数组第二个字符串所有字符是否都在第一个串中出现

思路：
1、循环第二个串每个字符检查是否在第一个串中出现

代码如下:

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

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

十三、Falsy Bouncer 把数组中所有false, null, 0, "", undefined, 和 NaN值元素去掉

思路： 继续阅读“当年练手FreeCodeCamp中的js基础算法编码题12~16 [源码]”

七、Confirm the Ending 确认字符串是否以指定的串结尾

思路：
1、主要是用String.prototype.substr()获取尾串是否与目标相等

代码如下:

function confirmEnding(str, target) {
  // "Never give up and good luck will find you."
  // -- Falcor
  if(target.length > str.length){
    return false;
  } else{
    if(str == target || str.substr(str.length- target.length) == target){
      return true;
    }else{
      return false;
    }
  }
}

confirmEnding("Bastian", "n");

八、Repeat a string repeat a string 重复一字符串

思路：
比较简单，拼上去就行

代码如下: 继续阅读“当年练手FreeCodeCamp中的js基础算法编码题7~11 [源码]”

一、Reverse a String 字符串倒序输出

思路：
1、打散成为单字符数组
2、把数组反序
3、把反序后的数组合拼成为结果字符串

代码如下:

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

reverseString("hello");

二、Factorialize a Number 求一个整数的阶乘

思路：
比较简单，就一个循环乘上去

代码如下:

function factorialize(num) {
  var r = 1;
  for(var i=1;i<=num;i++){
    r = r * i;
  }
  return r;
}

factorialize(5);

三、Check for Palindromes 回文检查

思路：
1、先把特殊字符去掉
2、把字符串反序
3、比较顺序与序串是否相等 继续阅读“当年练手FreeCodeCamp中的js基础算法编码题1~6 [源码]”