freeCodeCamp 旅途10 - 算法實(shí)戰(zhàn)

項(xiàng)目實(shí)戰(zhàn):回文檢查器

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

function palindrome(str) {
    let front = 0
    let back = str.length - 1
    while (back > front) {
        if (str[front].match(/[\W_]/)) {
            front++
            continue
        }
        if (str[back].match(/[\W_]/)) {
            back--
            continue
        }
        if (str[front].toLowerCase() !== str[back].toLowerCase()) return false
        front++
        back--
    }
    return true
}

項(xiàng)目實(shí)戰(zhàn):羅馬數(shù)字轉(zhuǎn)換器

var convertToRoman = function(num) {
  var decimalValue = [ 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 ];
  var romanNumeral = [ 'M', 'CM', 'D', 'CD', 'C', 'XC', 'L', 'XL', 'X', 'IX', 'V', 'IV', 'I' ];
  var romanized = '';
  for (var index = 0; index < decimalValue.length; index++) {
    while (decimalValue[index] <= num) {
      romanized += romanNumeral[index];
      num -= decimalValue[index];
    }
  }
  return romanized;
}
convertToRoman(36);

項(xiàng)目實(shí)戰(zhàn):凱撒密碼

function rot13(str) {
    return str.split('')
    .map.call(str, function(char) {
        let x = char.charCodeAt(0);
        if (x < 65 || x > 90) {
          return String.fromCharCode(x); 
        }
        else if (x < 78) {
          return String.fromCharCode(x + 13);
        }
        return String.fromCharCode(x - 13);
    }).join('');  
  // return str.replace(/[A-Z]/g, L => String.fromCharCode((L.charCodeAt(0) % 26) + 65));
}
rot13("SERR PBQR PNZC");

項(xiàng)目實(shí)戰(zhàn):電話號(hào)碼驗(yàn)證器

function telephoneCheck(str) {
  // Good luck!
  let regex = /^(1\s?)?(\(\d{3}\)|\d{3})[\s\-]?\d{3}[\s\-]?\d{4}$/;
  return regex.test(str);
}
telephoneCheck("555-555-5555");

項(xiàng)目實(shí)戰(zhàn):收銀機(jī)

var denom = [
  { name: 'ONE HUNDRED', val: 100.00},
  { name: 'TWENTY', val: 20.00},
  { name: 'TEN', val: 10.00},
  { name: 'FIVE', val: 5.00},
  { name: 'ONE', val: 1.00},
  { name: 'QUARTER', val: 0.25},
  { name: 'DIME', val: 0.10},
  { name: 'NICKEL', val: 0.05},
  { name: 'PENNY', val: 0.01}
];
function checkCashRegister(price, cash, cid) {
  var output = { status: null, change: [] };
  var change = cash - price;
  var register = cid.reduce(function(acc, curr) {
    acc.total += curr[1];
    acc[curr[0]] = curr[1];
    return acc;
  }, { total: 0 });
  if (register.total === change) {
    output.status = 'CLOSED';
    output.change = cid;
    return output;
  }
  if (register.total < change) {
    output.status = 'INSUFFICIENT_FUNDS';
    return output;
  }
  var change_arr = denom.reduce(function(acc, curr) {
    var value = 0;
    while (register[curr.name] > 0 && change >= curr.val) {
      change -= curr.val;
      register[curr.name] -= curr.val;
      value += curr.val;
      change = Math.round(change * 100) / 100;
    }
    if (value > 0) {
        acc.push([ curr.name, value ]);
    }
    return acc; 
  }, []);
  if (change_arr.length < 1 || change > 0) {
    output.status = 'INSUFFICIENT_FUNDS';
    return output;
  }
  output.status = 'OPEN';
  output.change = change_arr;
  return output;
}
checkCashRegister(19.5, 20, [["PENNY", 1.01], ["NICKEL", 2.05], ["DIME", 3.1], ["QUARTER", 4.25], ["ONE", 90], ["FIVE", 55], ["TEN", 20], ["TWENTY", 60], ["ONE HUNDRED", 100]]);
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末趁舀,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌灼捂,老刑警劉巖尸折,帶你破解...
    沈念sama閱讀 219,427評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件将塑,死亡現(xiàn)場(chǎng)離奇詭異扒磁,居然都是意外死亡尾菇,警方通過查閱死者的電腦和手機(jī)登馒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,551評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門匙握,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人陈轿,你說我怎么就攤上這事圈纺。” “怎么了麦射?”我有些...
    開封第一講書人閱讀 165,747評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵蛾娶,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我潜秋,道長(zhǎng)蛔琅,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,939評(píng)論 1 295
  • 正文 為了忘掉前任峻呛,我火速辦了婚禮罗售,結(jié)果婚禮上辜窑,老公的妹妹穿的比我還像新娘。我一直安慰自己寨躁,他們只是感情好穆碎,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,955評(píng)論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著职恳,像睡著了一般所禀。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上话肖,一...
    開封第一講書人閱讀 51,737評(píng)論 1 305
  • 那天北秽,我揣著相機(jī)與錄音,去河邊找鬼最筒。 笑死贺氓,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的床蜘。 我是一名探鬼主播辙培,決...
    沈念sama閱讀 40,448評(píng)論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼邢锯!你這毒婦竟也來了扬蕊?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,352評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤丹擎,失蹤者是張志新(化名)和其女友劉穎尾抑,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體蒂培,經(jīng)...
    沈念sama閱讀 45,834評(píng)論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡再愈,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,992評(píng)論 3 338
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了护戳。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片翎冲。...
    茶點(diǎn)故事閱讀 40,133評(píng)論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖媳荒,靈堂內(nèi)的尸體忽然破棺而出抗悍,到底是詐尸還是另有隱情,我是刑警寧澤钳枕,帶...
    沈念sama閱讀 35,815評(píng)論 5 346
  • 正文 年R本政府宣布缴渊,位于F島的核電站,受9級(jí)特大地震影響鱼炒,放射性物質(zhì)發(fā)生泄漏疟暖。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,477評(píng)論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望俐巴。 院中可真熱鬧骨望,春花似錦、人聲如沸欣舵。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,022評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽缘圈。三九已至劣光,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間糟把,已是汗流浹背绢涡。 一陣腳步聲響...
    開封第一講書人閱讀 33,147評(píng)論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留遣疯,地道東北人雄可。 一個(gè)月前我還...
    沈念sama閱讀 48,398評(píng)論 3 373
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像缠犀,于是被迫代替她去往敵國和親数苫。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,077評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • 很多時(shí)候我們總是喜歡被那些所謂的大人說的話洗腦辨液,覺得他們說的都好有道理虐急,應(yīng)該要聽進(jìn)去的。但事實(shí)是滔迈,聽完...
    Joanna叔閱讀 224評(píng)論 0 1
  • 吾今近而立之年止吁,一無所成,二無所獲燎悍,唯有一點(diǎn)看透敬惦,人生無常,光陰寸減间涵,生死事大仁热,其他事小榜揖。感恩一切所遇到的人和事勾哩,...
    溪月念一閱讀 69評(píng)論 0 0
  • 2018-07-10 姓名:陶金 公司:深圳保民利信息科技有限公司 【日精進(jìn)打卡第101天】 【知-學(xué)習(xí)】 1、《...
    陶金保民利閱讀 156評(píng)論 0 0
  • 轉(zhuǎn)自:沒有尾巴的魚 本來想等看完村上的《我的職業(yè)是小說家》再來寫寫看完本書的一些想法举哟。但是想想有些事不能托思劳,尤其是...
    遺世何無常閱讀 685評(píng)論 0 1
  • 你的眼眸中,映襯著天空的色彩妨猩。 你微笑的那一刻潜叛,天與地之間的一切,仿佛都消失了,除了你我威兜。那一刻销斟,很想讓這一幕定格...
    時(shí)間輪回中的七月之雨閱讀 197評(píng)論 0 0