FreeCodeCamp基礎(chǔ)算法

終于把FCC的基礎(chǔ)javascript算法做完了，來(lái)總結(jié)一下。

翻轉(zhuǎn)字符串

先把字符串轉(zhuǎn)化成數(shù)組，再借助數(shù)組的reverse方法翻轉(zhuǎn)數(shù)組順序，最后把數(shù)組轉(zhuǎn)化成字符串。

function reverseString(str) {
  var arr = str.split("");
  var arrs = arr.reverse(); 
  var rts = arr.join("");
  return rts;
}

reverseString("hello");

主要用到了

  1. str.split()分割字符串并生成數(shù)組。
  2. arr.reverse()反轉(zhuǎn)數(shù)組，把第一個(gè)轉(zhuǎn)到最后一個(gè)，最后一個(gè)轉(zhuǎn)到第一個(gè)。
  3. arr.join()在數(shù)組中每?jī)蓚€(gè)元素中加入一個(gè)字符串組成新的字符串arr.join("")就是什么都不加入。

計(jì)算一個(gè)整數(shù)的階乘

這個(gè)之前寫(xiě)過(guò)了，在這里

檢測(cè)給定的字符是否是回文

這個(gè)之前也寫(xiě)過(guò)了，在這里

找到提供的句子中最長(zhǎng)的單詞，并計(jì)算它的長(zhǎng)度

function change(a,b) {
  if(a.length > b.length) return -1;
  return 1;
}
function findLongestWord(str) {
  var arr = str.split(" ");
  var newArr = arr.sort(change);
  //return newArr.length;
  return newArr[0].length;
}

findLongestWord("The quick brown fox jumped over the lazy dog");

主要用到了sort排序，詳細(xì)在這里

確保字符串的每個(gè)單詞首字母都大寫(xiě)，其余部分小寫(xiě)。

function titleCase(str) {
  var newStr = str.toLowerCase();
  var arr = newStr.split(" ");
  for (var i = 0; i < arr.length; i++) {
    var char = arr[i].charAt(0);
    arr[i] = arr[i].replace(char,function rep(char) {
      return char.toUpperCase();
    });
  }
  var xstr = arr.join(" ");
    return xstr;
}

titleCase("sHoRt AnD sToUt");

用到了str.toLowerCase()，str.replace()和str.toUpperCase()

思路大概是：字符串換成小寫(xiě)，轉(zhuǎn)換成數(shù)組。遍歷數(shù)組找到每個(gè)字符串的首字母（用str.charAt()）。然后用str.replace()把首字母替換為大寫(xiě)。在把數(shù)組轉(zhuǎn)換為字符串輸出。

str.replace()方法：stringObject.replace(regexp/substr,replacement);regexp/substr為需要替換的對(duì)象，replacement為替換后的對(duì)象，可以為一個(gè)函數(shù)，比如文中用到的：

 arr[i] = arr[i].replace(char,function rep(char) {
      return char.toUpperCase();
    });

返回?cái)?shù)組中最大的數(shù)

右邊大數(shù)組中包含了4個(gè)小數(shù)組，分別找到每個(gè)小數(shù)組中的最大值，然后把它們串聯(lián)起來(lái)，形成一個(gè)新數(shù)組。
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]])應(yīng)該返回[5,27,39,1001]

function change(a,b){
  if (a>b) return -1;
  return 1;
}
function largestOfFour(arr) {
  // You can do this!
  var maxx = [];
  var maxNum = [];
  for(var i = 0; i < arr.length; i++) {
    maxx[i] =  arr[i].sort(change);
    maxNum[i] = maxx[i][0];
  }
  return maxNum;
}

largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);

依然用到sort排序。

思路：遍歷數(shù)組，sort對(duì)數(shù)組排序，并傳到新數(shù)組中對(duì)應(yīng)的位置maxx[i] = arr[i].sort(change);然后找到各個(gè)數(shù)組中最大的數(shù)傳到另一個(gè)數(shù)組中maxNum[i] = maxx[i][0];

檢查一個(gè)字符串(str)是否以指定的字符串(target)結(jié)尾

function confirmEnding(str, target) {
  var targetL = target.length;
  var newStr = str.substring(str.length-targetL,str.length); 
  if (newStr == target) return true;
  return false;
}

confirmEnding("He has to give me a new", "name");

思路：截取字符串最后幾位，檢查是否等于給定的target

重要的事情說(shuō)3遍！

重復(fù)一個(gè)指定的字符串 num次，如果num是一個(gè)負(fù)數(shù)則返回一個(gè)空字符串。

function repeat(str, num) {
  // repeat after me
  var newStr = str.split(" ");
  if (num < 0) return "";
  else {
    for (var i = 0; i < num; i++) {
      newStr[i] = str;
    }
    return newStr.join("");
  }
}

repeat("abc", 3);

思路：這個(gè)其實(shí)不難，就是不好想出來(lái)，新建一個(gè)數(shù)組，然后在i<num的時(shí)候開(kāi)始循環(huán)，新數(shù)組的[i]對(duì)應(yīng)給定的str，這樣num是多少，就循環(huán)了多少遍，新數(shù)組中就有多少個(gè)元素。

截?cái)嘁粋€(gè)字符串！

如果字符串的長(zhǎng)度比指定的參數(shù)num長(zhǎng)，則把多余的部分用...來(lái)表示。

切記，插入到字符串尾部的三個(gè)點(diǎn)號(hào)也會(huì)計(jì)入字符串的長(zhǎng)度。

但是，如果指定的參數(shù)num小于或等于3，則添加的三個(gè)點(diǎn)號(hào)不會(huì)計(jì)入字符串的長(zhǎng)度。

function truncate(str, num) {
  // Clear out that junk in your trunk
  var strSub;
  if (str.length > num) {
    if(num > 3) {
    strSub = str.substring(0,num-3);
      return strSub+"...";
    } else {
    strSub = str.substring(0,num);
      return strSub+"...";
    }
  }
  return str;
}

truncate("A-tisket a-tasket A green and yellow basket", 11);

主要用到了str.substring(start,end),從start處開(kāi)始截取，到end處截止。
難點(diǎn)在與如果指定的參數(shù)num小于或等于3，則添加的三個(gè)點(diǎn)號(hào)不會(huì)計(jì)入字符串的長(zhǎng)度。
這個(gè)要寫(xiě)if..else來(lái)判斷

把一個(gè)數(shù)組按照指定的數(shù)組大小分割成若干個(gè)數(shù)組塊。

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 num1 = Math.floor(arr.length / size);
  var num2 = arr.length % size;
  var arr2 = [];
  if (num2 === 0) {
  for (var i = 0; i < num1; i++) {
    arr2[i] = arr.slice(i * size,size * (i + 1));
    //return arr2;
    } 
  }else  {
  for (var j = 0; j <= num1; j++) {
    arr2[j] = arr.slice(j * size,size * (j + 1));
    //return arr2;
    }
  }
  return arr2;
}

chunk([0, 1, 2, 3, 4, 5], 4);

用到arr.slice()來(lái)切割數(shù)組。

思路主要是：

  1. 先計(jì)算出分成幾大段并賦值給num1，再計(jì)算出分段后剩余的（用求余計(jì)算）并賦值給num2；新建一個(gè)數(shù)組arr2。
  2. 開(kāi)始判斷，如果余數(shù)為0，也就是正好分段完沒(méi)有剩余字符。此時(shí)進(jìn)行遍歷并儲(chǔ)存切割后的字符
for (var i = 0; i < num1; i++) {
    arr2[i] = arr.slice(i * size,size * (i + 1));
    }
  1. 如果余數(shù)不為0，進(jìn)行另一種賦值
for (var j = 0; j <= num1; j++) {
    arr2[j] = arr.slice(j * size,size * (j + 1));
    }

難點(diǎn)還是在于遍歷的同時(shí)完成切割后字符的儲(chǔ)存，之前一直想直接返回?cái)?shù)組，結(jié)果只會(huì)返回第一個(gè)值。后來(lái)想了一個(gè)方法：新建一個(gè)數(shù)組，遍歷的同時(shí)進(jìn)行新數(shù)組第i個(gè)賦值，完美。

返回一個(gè)數(shù)組被截?cái)鄋個(gè)元素后還剩余的元素，截?cái)鄰乃饕?開(kāi)始。

slasher([1, 2, 3], 2)應(yīng)該返回 [3].
slasher(["burgers", "fries", "shake"], 1)應(yīng)該返回 ["fries", "shake"].

function slasher(arr, howMany) {
  // it doesn't always pay to be first
  return arr.slice(howMany,arr.length);
}

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

這個(gè)如果想到了還挺簡(jiǎn)單的,用arr.clice(),輸入兩個(gè)參數(shù)，一個(gè)起始位置，一個(gè)結(jié)束位置，就可以輸出了。

如果數(shù)組第一個(gè)字符串元素包含了第二個(gè)字符串元素的所有字符，函數(shù)返回true。

mutation(["Mary", "Army"])應(yīng)該返回 true.
mutation(["hello", "neo"])應(yīng)該返回 false.

function mutation(arr) {
  var rarr = [];
 var str1 = arr[0].toLowerCase();
  var str2 = arr[1].toLowerCase();
  for (var i = 0; i < str2.length; i++) {
    rarr[i] = str1.indexOf(str2[i]);
  }
  var rstr = rarr.join("");
  if (rstr.indexOf("-1") >= 0) {
    return false;
  } return true;
}

mutation(["Mary", "Army"]);

思路：用str.indexOf()找到第二個(gè)字符串各個(gè)字符在第一個(gè)字符串中的位置（找不到為-1）并儲(chǔ)存為一個(gè)新數(shù)組；然后對(duì)儲(chǔ)存位置的數(shù)組進(jìn)行判斷，找到數(shù)組中-1（也就是不被字符串1包含的字符）的位置，如果>=0，就意味著位置數(shù)組中確實(shí)存在值為-1的元素，也就是第二個(gè)字符串中有不被第一個(gè)字符串包含的字符。返回false.反之如果值為-1的元素在位置數(shù)組中的位置為-1，就證明不存在，也就是字符串2中的字符全能在字符串1中找到，此時(shí)返回true。

刪除數(shù)組中的所有假值。

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

function bouncer(arr) {
  // Don't show a false ID to this bouncer.
  function change(arr) {
    return !(arr === null || arr === false || arr === undefined || arr === 0 || arr === "" || arr !== arr);
  }
  return arr.filter(change);
}

bouncer([false, null, 0, NaN, undefined, ""]);

關(guān)于null,undefined,NaN的區(qū)別之前寫(xiě)過(guò)，點(diǎn)這里跳轉(zhuǎn)

主要用到了arr.filter(callback)，用來(lái)返回滿足callback函數(shù)的值。

實(shí)現(xiàn)一個(gè)摧毀(destroyer)函數(shù)，第一個(gè)參數(shù)是待摧毀的數(shù)組，其余的參數(shù)是待摧毀的值。

destroyer([1, 2, 3, 1, 2, 3], 2, 3)應(yīng)該返回 [1, 1].

destroyer(["tree", "hamburger", 53], "tree", 53)應(yīng)該返回 ["hamburger"].

function destroyer(arr) {
  // Remove all the values
  var arrDel = [];
  for(var i =1; i<arguments.length; i++) {
    arrDel.push(arguments[i]);
  }
  return arr.filter(function(val) {
                    return arrDel.indexOf(val)<0;
});
}

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

用到arguments.object:arguments 是一個(gè)類(lèi)數(shù)組對(duì)象。代表傳給一個(gè)function的參數(shù)列表。你可以傳遞任意數(shù)量的參數(shù)到該函數(shù)，然后該函數(shù)會(huì)將每個(gè)參數(shù)作為一個(gè)條目來(lái)創(chuàng)建一個(gè)列表。

比如destroyer(arr)這個(gè)函數(shù)，只有一個(gè)參數(shù)，那么如何處理destroyer([1, 2, 3, 1, 2, 3], 2, 3);呢？
沒(méi)錯(cuò)，[1, 2, 3, 1, 2, 3], 2, 3全部都是arguments這個(gè)類(lèi)數(shù)組。可以理解為arguments=[[1, 2, 3, 1, 2, 3], 2, 3]

但是arguments對(duì)象并不是一個(gè)真正的Array
。它類(lèi)似于數(shù)組，但沒(méi)有數(shù)組所特有的屬性和方法，除了 length。例如，它沒(méi)有 pop 方法。

思路：新建一個(gè)儲(chǔ)存被刪除值的數(shù)組arrDel，開(kāi)始對(duì)arguments進(jìn)行遍歷，注意val i = 1;因?yàn)椴恍枰獙?duì)第一個(gè)（也就是arr）進(jìn)行遍歷。

然后把a(bǔ)rguments各個(gè)元素push進(jìn)arrDel.然后

return arr.filter(function(val) {
       return arrDel.indexOf(val)<0;});

先給數(shù)組排序，然后找到指定的值在數(shù)組的位置，最后返回位置對(duì)應(yīng)的索引。

where([1,2,3,4], 1.5)應(yīng)該返回 1。因?yàn)?.5插入到組[1,2,3,4]后變成[1,1.5,2,3,4]，而1.5對(duì)應(yīng)的索引值就是1。

同理，where([20,3,5], 19) 應(yīng)該返回 2。因?yàn)閿?shù)組會(huì)先排序?yàn)?[3,5,20]，19插入到數(shù)組[3,5,20]后變成[3,5,19,20]，而19對(duì)應(yīng)的索引值就是2。

function where(arr, num) {
  // Find my place in this sorted array.
  var newArr = arr.concat(num);
  function change(a,b) {
    if (b - a >0) return -1;
    return 1;
  }
  return newArr.sort(change).indexOf(num);
}

where([2, 20, 10], 19);

思路：用arr.concat拼接數(shù)組，然后利用sort排序，然后用indexOf返回索引值就可以了。

寫(xiě)一個(gè)ROT13函數(shù)，實(shí)現(xiàn)輸入加密字符串，輸出解密字符串。

下面我們來(lái)介紹風(fēng)靡全球的凱撒密碼Caesar cipher
，又叫移位密碼。

移位密碼也就是密碼中的字母會(huì)按照指定的數(shù)量來(lái)做移位。

一個(gè)常見(jiàn)的案例就是ROT13密碼，字母會(huì)移位13個(gè)位置。由'A' ? 'N', 'B' ? 'O'，以此類(lèi)推。

寫(xiě)一個(gè)ROT13函數(shù)，實(shí)現(xiàn)輸入加密字符串，輸出解密字符串。

所有的字母都是大寫(xiě)，不要轉(zhuǎn)化任何非字母形式的字符(例如：空格，標(biāo)點(diǎn)符號(hào))，遇到這些特殊字符，跳過(guò)它們。

rot13("SERR PBQR PNZC")應(yīng)該解碼為 "FREE CODE CAMP"

function rot13(str) {
  var newArr=[];
  for(var i=0;i<str.length;i++){
    if(str.charCodeAt(i)<65||str.charCodeAt(i)>90){
      newArr.push(str.charAt(i));
     }else if(str.charCodeAt(i)>77){
       newArr.push(String.fromCharCode(str.charCodeAt(i)-13));
    }else{
      newArr.push(String.fromCharCode(str.charCodeAt(i)+13));
    }
  }
  return newArr.join("");
}
 


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

這個(gè)主要考察unicode編碼。

charCodeAt()方法返回0到65535之間的整數(shù)，代表索引處字符的UTF-16編碼單元（在Unicode編碼單元表示一個(gè)單一的UTF-16編碼單元的情況下，UTF-16編碼單元匹配Unicode編碼單元。否則，比如Unicode 編碼單元 > 0x10000 的情況下，只能匹配Unicode代理對(duì)的第一個(gè)編碼單元）。如果你希望得到整點(diǎn)編碼值，使用codePointAt()

思路：

  1. 26個(gè)字母的unicode碼在65(A)與90(Z)之間,第13位M(77);
  2. 將str通過(guò).charCodeAt()轉(zhuǎn)為unicode編碼并放入新數(shù)組;
  3. 其中非字母形式的字符直接放入.charAt();
  4. 后13位字母減去13后放入；
  5. 前13位字母加上13后放入；
  6. 通過(guò).fromCharCode()轉(zhuǎn)化為字母，將數(shù)組轉(zhuǎn)化為字符串；

基礎(chǔ)javascript算法就到這了，很多算法雖然寫(xiě)出來(lái)了，但是應(yīng)該不是最優(yōu)解，但是現(xiàn)在我還想不出來(lái)更好的解法。先這樣吧，如有錯(cuò)誤，歡迎指正。

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容