本文主要是介绍fcc算法题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
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."// -- Falcorreturn 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 mevar 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()
例如：
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 valuesvar 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");
这篇关于fcc算法题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
