成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

FreeCodeCamp基礎(chǔ)算法題答案解析

sihai / 971人閱讀

摘要:總結(jié)下基礎(chǔ)算法題先把字符串轉(zhuǎn)化成數(shù)組,再借助數(shù)組的方法翻轉(zhuǎn)數(shù)組順序,最后把數(shù)組轉(zhuǎn)化成字符串。檢查一個(gè)字符串是否以指定的字符串結(jié)尾。刪除數(shù)組中的所有假值。加密算法的核心是前個(gè)字母值加,后個(gè)字母值減從字母表重新回滾。

總結(jié)下FreeCodeCamp基礎(chǔ)算法題:

Reverse a String

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

function reverseString(str) {
  return str.split("").reverse().join("");
}
reverseString("hello");
Factorialize a Number

計(jì)算一個(gè)整數(shù)的階乘,如果用字母n來(lái)代表一個(gè)整數(shù),階乘代表著所有小于或等于n的整數(shù)的乘積。階乘通常簡(jiǎn)寫(xiě)成 n! 例如: 5! = 1 2 3 4 5 = 120

function factorialize(num) { 
  if(num < 0){
    return -1;
  }else if(num === 0){
    return 1;
  }
  else{
    return num * factorialize(num-1);
  }
}

factorialize(5);//120

Check for Palindromes

如果給定的字符串是回文,返回true,反之,返回false。如果一個(gè)字符串忽略標(biāo)點(diǎn)符號(hào)、大小寫(xiě)和空格,正著讀和反著讀一模一樣,那么這個(gè)字符串就是palindrome(回文)。

function palindrome(str) {
 return str.replace(/[W_]/g,"").toLowerCase() === str.replace(/[W_]/g,"").toLowerCase().split("").reverse().join("");
}

Find the Longest Word in a String

找到提供的句子中最長(zhǎng)的單詞,并計(jì)算它的長(zhǎng)度。函數(shù)的返回值應(yīng)該是一個(gè)數(shù)字。

//法一
/*function findLongestWord(str) {
  myStr=str.split(" ");
  var longest=0;
  for(var i = 0;ilongest){
      longest=myStr[i].length;
    }
  }
  return longest;
 }
 */

//法二
function findLongestWord(str){
  myStr=str.split(" ");
  var arrnum=[];
  for(i=0 ;i
Title Case a Sentence
//法一
function titleCase(str) {
   var arr=str.toLowerCase().split(" ");
   for (i=0;i
Return Largest Numbers in Arrays

右邊大數(shù)組中包含了4個(gè)小數(shù)組,分別找到每個(gè)小數(shù)組中的最大值,然后把它們串聯(lián)起來(lái),形成一個(gè)新數(shù)組。

function largestOfFour(arr) {
 var newArr = [];
 for (var i = 0 ;i < arr.length ;i++){
     newArr[i] = Math.max.apply(null,arr[i]);
 }
 return newArr;
}

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

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

function confirmEnding(str, target) {
   return  str.substr(-target.length)===target;
}

confirmEnding("Bastian", "n");
Repeat a string repeat a string

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

function repeat(str, num) {
   return num > 0 ? str.repeat(num) : "";
}
repeat("abc", 3);
Truncate a string

截?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) {
    if(str.length <= num){
        return str;
    }else {
        if(num > 3){
            num -= 3;
        }
        var truncted = str.substr(0,num);

        return truncted + "...";
    }
}
truncate("A-tisket a-tasket A green and yellow basket", 11);
Chunky Monkey

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

function chunk(arr, size) {
   var myArr=[];
   for (i=0;i
Slasher Flick

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

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

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

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

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

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

刪除數(shù)組中的所有假值。在JavaScript中,假值有false、null、0、""、undefined 和 NaN。

function bouncer(arr) {
  return arr.filter(Boolean);
}
bouncer([7, "ate", "", false, 9]);

等同于:

function bouncer(arr) {
  return arr.filter(function(item,index,array){
    return Boolean(item);
  });
}
Seek and Destroy

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

function destroyer(arr) {
  var arr1 = Array.from(arguments)[0];
  var arr2 = Array.from(arguments).slice(1);
  return arr1.filter(function(item){
          return arr2.indexOf(item) < 0;
  });
}
destroyer([1, 2, 3, 1, 2, 3], 2, 3);
Where do I belong

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

function where(arr, num) {
  arr.push(num);//插入
  arr.sort(function(a,b){
    return a-b;//排序
  });
  return arr.indexOf(num);
}

where([40, 60], 50);

下面我們來(lái)介紹風(fēng)靡全球的凱撒密碼Caesar cipher,又叫移位密碼。
移位密碼也就是密碼中的字母會(huì)按照指定的數(shù)量來(lái)做移位。一個(gè)常見(jiàn)的案例就是ROT13密碼,字母會(huì)移位13個(gè)位置。由"A" ? "N", "B" ? "O",以此類推。
寫(xiě)一個(gè)ROT13函數(shù),實(shí)現(xiàn)輸入加密字符串,輸出解密字符串。
所有的字母都是大寫(xiě),不要轉(zhuǎn)化任何非字母形式的字符(例如:空格,標(biāo)點(diǎn)符號(hào)),遇到這些特殊字符,跳過(guò)它們。

    function rot13(str) { // LBH QVQ VG!
       var index=null;
       var temp="";
       var _A="A".charCodeAt(0);
       var _Z="Z".charCodeAt(0);
       var mid=(_A+_Z)/2;
       for (i=0;i=_A && index<=mid){
                temp +=String.fromCharCode(index+13);
           }else if(index<=_Z && index>mid){
               temp +=String.fromCharCode(index-13);
           }
           else{
                temp +=String.fromCharCode(index);
           }
       }
       return temp;
    }

//傳入的字符串都是大寫(xiě),而大寫(xiě)字母 A 到 Z 的 Unicode 值是升序排列的。加密算法的核心是前13個(gè)字母 Unicode 值加13,后13個(gè)字母 Unicode 值減13從字母表重新回滾。而其他大寫(xiě)字母以外的空白符符號(hào)等等字符原樣不變。

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

文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址:http://systransis.cn/yun/86696.html

相關(guān)文章

  • FreeCodeCamp 初級(jí)算法 - 翻轉(zhuǎn)字符串

    摘要:比如,就是獲取第一個(gè)字符。后面的暫時(shí)不會(huì)執(zhí)行直到遇見(jiàn)傳入的字符串為,因?yàn)橛辛朔祷刂担筒粫?huì)再去調(diào)用了。 原文鏈接:http://singsing.io/blog/2017/... 翻轉(zhuǎn)字符串 (Reverse a String) 題目鏈接 中文鏈接 英文鏈接 級(jí)別:初級(jí) (Basic Algorithm Scripting) 問(wèn)題解釋 這個(gè) function 接收一個(gè)字符串參數(shù),...

    OpenDigg 評(píng)論0 收藏0
  • FreeCodeCamp中級(jí)算法答案

    摘要:法一法二使用給定的參數(shù)對(duì)句子執(zhí)行一次查找和替換,然后返回新句子。法一法二把指定的字符串翻譯成。在每一個(gè)數(shù)組中將給定的字母作為第一個(gè)堿基返回。法一后項(xiàng)減去前項(xiàng)法二檢查一個(gè)值是否是基本布爾類型,并返回或?;静紶栴愋图春?。 Diff Two Arrays 比較兩個(gè)數(shù)組,然后返回一個(gè)新數(shù)組,該數(shù)組的元素為兩個(gè)給定數(shù)組中所有獨(dú)有的數(shù)組元素。換言之,返回兩個(gè)數(shù)組的差異。 function dif...

    leonardofed 評(píng)論0 收藏0
  • 在線編程練習(xí)實(shí)踐網(wǎng)站

    摘要:在此收集一些自己遇到的一些在線練習(xí)的網(wǎng)站,當(dāng)然大部分是。建議邊學(xué)習(xí)邊編程,學(xué)習(xí)編程是不能光看不實(shí)踐的。國(guó)外的一個(gè)練習(xí)網(wǎng)站,有,也有,每種語(yǔ)言都有自己的道場(chǎng),每個(gè)用戶都有不同的等級(jí),刷題提高等級(jí),也可以插卡別人優(yōu)秀的解決方案。 在學(xué)習(xí)的過(guò)程中會(huì)發(fā)現(xiàn)很多知識(shí)點(diǎn)如果不在工作中運(yùn)用或者手寫(xiě)帶驗(yàn)證的話,很容易忘記。任何技能的掌握都是需要不斷練習(xí)的。在此收集一些自己遇到的一些在線練習(xí)的網(wǎng)站,當(dāng)然大...

    huhud 評(píng)論0 收藏0
  • 在線編程練習(xí)實(shí)踐網(wǎng)站

    摘要:在此收集一些自己遇到的一些在線練習(xí)的網(wǎng)站,當(dāng)然大部分是。建議邊學(xué)習(xí)邊編程,學(xué)習(xí)編程是不能光看不實(shí)踐的。國(guó)外的一個(gè)練習(xí)網(wǎng)站,有,也有,每種語(yǔ)言都有自己的道場(chǎng),每個(gè)用戶都有不同的等級(jí),刷題提高等級(jí),也可以插卡別人優(yōu)秀的解決方案。 在學(xué)習(xí)的過(guò)程中會(huì)發(fā)現(xiàn)很多知識(shí)點(diǎn)如果不在工作中運(yùn)用或者手寫(xiě)帶驗(yàn)證的話,很容易忘記。任何技能的掌握都是需要不斷練習(xí)的。在此收集一些自己遇到的一些在線練習(xí)的網(wǎng)站,當(dāng)然大...

    xiaotianyi 評(píng)論0 收藏0
  • 求職準(zhǔn)備 - 收藏集 - 掘金

    摘要:一基礎(chǔ)接口的意義百度規(guī)范擴(kuò)展回調(diào)抽象類的意義想不想通過(guò)一線互聯(lián)網(wǎng)公司面試文檔整理為電子書(shū)掘金簡(jiǎn)介谷歌求職記我花了八個(gè)月準(zhǔn)備谷歌面試掘金原文鏈接翻譯者 【面試寶典】從對(duì)象深入分析 Java 中實(shí)例變量和類變量的區(qū)別 - 掘金原創(chuàng)文章,轉(zhuǎn)載請(qǐng)務(wù)必保留原出處為:http://www.54tianzhisheng.cn/... , 歡迎訪問(wèn)我的站點(diǎn),閱讀更多有深度的文章。 實(shí)例變量 和 類變量...

    cuieney 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<