js中字符和数组一些基本算法题

最近在刷 fcc的题，跟升级打怪一样，一关一关的过，还挺吸引我的。今天抽时间把 Basic Algorithm Scritping  这部分题做了，根据一些提示，还是比较简单的。有些题的处理方式 方法，我想值得借鉴。比如在项目中有时候要处理一个字符，如果想不到一些相关的方法，还挺费事的，所以，在此记录下来，如果以后遇到一些字符或者数组处理，可以来翻翻这篇文章，希望以此得到一些提示而不是去翻文档。

  看到此博文的博友，有更好更简单的代码或者好的想法，请留言交流（我一直觉得只有学习别人的优秀代码才能进步更快，思维更灵活）。对于初学者，不看代码自己试着做一遍呗。（以下题目都不用考虑参数类型，严格来说应该对参数类型做一个判断，eg:typeOf(arg) === number）

1.Reverse a String

---

翻转字符串

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

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

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

  return str;
}

reverseString("hello");

2.Check for Palindromes

---

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

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

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

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

function palindrome(str) {
  // Good luck!

  str=str.replace(/[\ |\~|\`|\!|\@|\#|\$|\%|\^|\&|\*|\(|\)|\-|\_|\+|\=|\||\\|\[|\]|\{|\}|\;|\:|\"|\'|\,|\<|\.|\>|\/|\?]/g,"");  //去除标点符号,这是我百度的，js的正则不是很熟悉
  str = str.replace(/\s+/g);
  str = str.toLowerCase();
  var arr = str.split('');
      arr = arr.reverse();
   var str1 = arr.join("");
  if(str === str1){
  return true;}
  return false;
}

palindrome("eye");

/*

palindrome("eye") 应该返回一个布尔值
palindrome("eye") 应该返回 true.
palindrome("race car") 应该返回 true.
palindrome("not a palindrome") 应该返回 false.
palindrome("A man, a plan, a canal. Panama") 应该返回 true.
palindrome("never odd or even") 应该返回 true.
palindrome("nope") 应该返回 false.
palindrome("almostomla") 应该返回 false.
palindrome("My age is 0, 0 si ega ym.") 应该返回 true.
palindrome("1 eye for of 1 eye.") 应该返回 false.
palindrome("0_0 (: /-\ :) 0-0") 应该返回 true.

*/

3.Title Case a Sentence

---

确保字符串的每个单词首字母都大写，其余部分小写。（eg:titleCase("I'm a little tea pot") 应该返回 "I'm A Little Tea Pot".   titleCase("sHoRt AnD sToUt") 应该返回 "Short And Stout".）

/*这题很简单，主要是要明白  split() 是把字符串分割成数组
join() 是把 数组变成字符串
toLowerCase() toUpperCase() 大小写转换，注意，只对字母有效，其他字符（eg:/,!@）无效
*/

function titleCase(str) {
 str = str.split(" ");//按照空格把字符串分割成数组
    for (var i = 0; i < str.length; i++) {
        str[i] = str[i].toLowerCase();
        str[i] = str[i].substring(0, 1).toUpperCase() + str[i].substring(1);
    }
    return str.join(" ");//通过空格把数组连接成字符串
}

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

4.Confirm the Ending

---

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

如果是，返回true;如果不是，返回false。例如：confirmEnding("Bastian", "n") 应该返回 true.  confirmEnding("Connor", "n") 应该返回 false.  confirmEnding("Walking on water and developing software from a specification are easy if both are frozen", "specification") 应该返回 false.

function confirmEnding(str, target) {
  // "Never give up and good luck will find you."
  // -- Falcor

  return str.substr(str.length-target.length) == target ? true:false;
}

confirmEnding("Bastian", "n");
confirmEnding("He has to give me a new name", "na");
/*
confirmEnding("Bastian", "n") 应该返回 true.
confirmEnding("Connor", "n") 应该返回 false.
confirmEnding("Walking on water and developing software from a specification are easy if both are frozen", "specification") 应该返回 false.
confirmEnding("He has to give me a new name", "name") 应该返回 true.
confirmEnding("He has to give me a new name", "me") 应该返回 true.
confirmEnding("He has to give me a new name", "na") 应该返回 false.
confirmEnding("If you want to save our world, you must hurry. We dont know how much longer we can withstand the nothing", "mountain") 应该返回 false.
*/

5.Repeat a string repeat a string

---

重要的事情说3遍！

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

repeat("*", 3) 应该返回"***".

repeat("abc", 3) 应该返回"abcabcabc".

repeat("abc", 4) 应该返回"abcabcabcabc".

repeat("abc", 1) 应该返回"abc".

repeat("*", 8) 应该返回"********".

repeat("abc", -2) 应该返回"".

当你完成不了挑战的时候，记得开大招'Read-Search-Ask'。

这是一些对你有帮助的资源:

• Global String Object

function repeat(str, num) {
  // repeat after me
  var newstr = str;
  if(num >1){
    for(var i = 1; i< num ; i ++){
      str +=newstr;
    }
    return str;
  }else if(num == 1){
    return str;
  }else{
    return "";
  }

}

repeat("abc", 3);
repeat("*", 3);

6.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) {
   // Break it up.
 var arr1 = [];
     for (var i = 0; i < arr.length; i = i + size) {
         var arr2 = arr;
         arr1.push(arr2.slice(i, i + size));
     }
     return arr1;
 }

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

7.Falsy Bouncer

---

真假美猴王！

删除数组中的所有假值。

在JavaScript中，假值有false、null、0、""、undefined 和NaN。

当你完成不了挑战的时候，记得开大招'Read-Search-Ask'。

这是一些对你有帮助的资源:

• Boolean Objects

• Array.filter()

例如：

bouncer([7, "ate", "", false, 9]) 应该返回 [7, "ate", 9].

bouncer(["a", "b", "c"])应该返回 ["a", "b", "c"].

bouncer([false, null, 0, NaN, undefined, ""]) 应该返回 [].

bouncer([1, null, NaN, 2, undefined]) 应该返回 [1, 2].

/*
这题注意是对filter的理解，这是我最开始的代码，写的不是很好，没多大参考价值
还要注意 NaN 比较。 自己不等于自己（NaN ！= NaN ）
*/

function bouncer(arr) {
  // Don't show a false ID to this bouncer.
 var arr1 =[];
    var j = 0;
    arr.filter(function(val, index) {
        if (val === false || val === null || val === 0 || val === "" || val === undefined || val !== val) {
           arr1.push(index);
        }
    });
    var len = arr1.length;

    for(var i = 0; i < len ; i++){
          arr.splice(arr1[i]-j,1);
          j++;
    }
  return arr;
}

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

8.Seek and Destroy

---

金克斯的迫击炮！

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

例如：

destroyer([1, 2, 3, 1, 2, 3], 2, 3) 应该返回 [1, 1].

destroyer([1, 2, 3, 5, 1, 2, 3], 2, 3) 应该返回 [1, 5, 1].

destroyer([3, 5, 1, 2, 2], 2, 3, 5) 应该返回 [1].

destroyer([2, 3, 2, 3], 2, 3) 应该返回 [].

destroyer(["tree", "hamburger", 53], "tree", 53) 应该返回["hamburger"].

这是一些对你有帮助的资源:

• Arguments object

• Array.filter()

function destroyer(arr) {
  // Remove all the values
  var tempArguments = arguments;
  return arr.filter(function(entry) {
    for(var i = 1; i< tempArguments.length; i++) {
      if (entry == tempArguments[i]) {
        return false;
      }
    }
    return true;
  });
}

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

9.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。

这是一些对你有帮助的资源:

• Array.sort()

function where(arr, num) {
  // Find my place in this sorted array.
  //注意sort() 排序规则
 arr.sort(function(a,b){
      return a- b;
  });

  for(var i =0;i<arr.length;i++){

    if(arr[i]>num | arr[i] == num){

      return i;
    }
  }
  return arr.length;
}

where([5, 3, 20, 3], 5);

10.Caesars Cipher

---

让上帝的归上帝，凯撒的归凯撒。

下面我们来介绍风靡全球的凯撒密码Caesar cipher，又叫移位密码。

移位密码也就是密码中的字母会按照指定的数量来做移位。

一个常见的案例就是ROT13密码，字母会移位13个位置。由'A' ↔ 'N', 'B' ↔ 'O'，以此类推。

写一个ROT13函数，实现输入加密字符串，输出解密字符串。

所有的字母都是大写，不要转化任何非字母形式的字符(例如：空格，标点符号)，遇到这些特殊字符，跳过它们。

例如：

rot13("SERR PBQR PNZC") 应该解码为 "FREE CODE CAMP"

rot13("SERR CVMMN!") 应该解码为 "FREE PIZZA!"

rot13("SERR YBIR?") 应该解码为 "FREE LOVE?"

rot13("GUR DHVPX OEBJA QBT WHZCRQ BIRE GUR YNML SBK.") 应该解码为 "THE QUICK BROWN DOG JUMPED OVER THE LAZY FOX."

这是一些对你有帮助的资源:

• String.charCodeAt()

• String.fromCharCode()

function rot13(str) { // LBH QVQ VG!
    var arr = str.toUpperCase().split(" ");
    var str1 = [];
    for (var i = 0; i < arr.length; i++) {
        var arr1 = arr[i].split("");
        for (var j = 0; j < arr1.length; j++) {
            var num = arr1[j].charCodeAt();
            if (num >= 65 && num <= 90) {
                arr1[j] = num + 13 > 90 ? String.fromCharCode(64 + (num + 13 - 90)):String.fromCharCode(num + 13);  //64 + (num + 13 - 90) 要明白为什么是64 ，
            }

        }
        str1.push(arr1.join(""));
    }
    return str1.join(" ");
}

// Change the inputs below to test
rot13("SERR PBQR PNZC");