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是一個負數則返回一個空字元串。例如：

當你完成不了挑戰的時候，記得開大招'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]];

 1 function chunk(arr, size) {
 2   // Break it up.
 3 var arr1 = [];
 4     for (var i = 0; i < arr.length; i = i + size) {
 5         var arr2 = arr;
 6         arr1.push(arr2.slice(i, i + size));
 7     }
 8     return arr1;
 9 }
10 
11 chunk(["a", "b", "c", "d"], 2);

7.Falsy Bouncer

真假美猴王！

刪除數組中的所有假值。

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

當你完成不了挑戰的時候，記得開大招'Read-Search-Ask'。

這是一些對你有幫助的資源:

• Boolean Objects

• Array.filter()

例如：

/* 
這題註意是對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)函數，第一個參數是待摧毀的數組，其餘的參數是待摧毀的值。

例如：

這是一些對你有幫助的資源:

• 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函數，實現輸入加密字元串，輸出解密字元串。

所有的字母都是大寫，不要轉化任何非字母形式的字元(例如：空格，標點符號)，遇到這些特殊字元，跳過它們。

例如：

這是一些對你有幫助的資源:

• 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");