必知的技术知识:fcc初级算法题

简介: 必知的技术知识:fcc初级算法题

1.Reverse a String


翻转字符串


先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串。


你的结果必须得是一个字符串


function reverseString(str) {


str = str.split('');


str.reverse();


str = str.join('');


return str;


}


reverseString("hello");


2.Factorialize a Number


计算一个整数的阶乘


如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积。


阶乘通常简写成 n!


例如: 5! = 1 2 3 4 5 = 120


function factorialize(num) {


if(num <= 1){


return 1;


}else{


return num * factorialize(num - 1);


}


}


factorialize(5);


3.Check for Palindromes


如果给定的字符串是回文,返回true,反之,返回false。


如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。


注意你需要去掉字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是否为回文。


函数参数的值可以为"racecar","RaceCar"和"race CAR"。


function palindrome(str) {


// Good luck!


var rstr = str.replace(/【(^_)\W\s】/gi,'');


rstr = rstr.toLowerCase();


var restr = rstr.split("");


restr = restr.reverse();


restr = restr.join('');


if(restr == rstr){


return true;


}else{


return false;


}


}


palindrome("eye");


4.Find the Longest Word in a String


找到提供的句子中最长的单词,并计算它的长度。


函数的返回值应该是一个数字。


function findLongestWord(str) {


var sstr = str.split(' ');


sstr.sort(function(a,b){


return b.length - a.length;


});


return sstr【0】.length;


}


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


5.Title Case a Sentence


确保字符串的每个单词首字母都大写,其余部分小写。


像'the'和'of'这样的连接符同理。


function titleCase(str) {


var sstr = str.split(' ');


var newstr = 【】;


for(var i = 0; i < sstr.length; i++){


newstr.push(sstr【i】.replace(sstr【i】,function(word){


return word.substring(0,1).toUpperCase() + word.substring(1).toLowerCase();


}));


}


newstr = newstr.join(' ');


return newstr;


}


titleCase("I'm a little tea pot");


6.Return Largest Numbers in Arrays


右边大数组中包含了4个小数组,分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组。


提示:你可以用for循环来迭代数组,并通过arr【i】的方式来访问数组的每个元素。


function largestOfFour(arr) {


var newarr = 【】;


// You can do this!


for(var i = 0; i < arr.length; i++){


newarr.push(arr【i】.sort(function(a,b){return b-a;})【0】);


}


return newarr;


}


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


7.Confirm the Ending


检查一个字符串(str)是否以指定的字符串(target)结尾。


如果是,返回true;如果不是,返回false


function confirmEnding(str, target) {


// "Never give up and good luck will find you."


// -- Falcor


if(str.substring(str.length-target.length) == target){


return true;


}else{


return false;


}


}


confirmEnding("Bastian", "n");


8.Repeat a string repeat a string


重要的事情说3遍!


重复一个指定的字符串 num次,如果num是一个负数则返回一个空字符串。


function repeat(str, num) {


// repeat after me


var nstr = 【】;


for(var i = 0; i < num; i++){


nstr.push(str);


}


nstr = nstr.join('');


return nstr;


}


repeat("abc", 3);


9.Truncate a string


用瑞兹来截断对面的退路!


截断一个字符串!


如果字符串的长度比指定的参数num长,则把多余的部分用...来表示。


切记,插入到字符串尾部的三个点号也会计入字符串的长度。


但是,如果指定的参数num小于或等于3,则添加的三个点号不会计入字符串的长度。


function truncate(str, num) {


// Clear out that junk in your trunk


if(num <= 3){


str = str.slice(0,num)+'...';


}else if(str.length > num){


str = str.slice(0,num-3)+'...';


}


return str;


}


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


10.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】】;


function chunk(arr, size) {


// Break it up.


var newarr = 【】;


for(var i = 0; i < arr.length; i = size + i){


newarr.push(arr.slice(i,size+i));


}


return newarr;


}


chunk(【"a", "b", "c", "d"】, 2);


11.Slasher Flick


打不死的小强!


返回一个数组被截断n个元素后还剩余的元素,截断从索引0开始。


function slasher(arr, howMany) {


// it doesn't always pay to be first


arr = arr.slice(howMany);


return arr;


}


slasher(【1, 2, 3】, 2);


12.Mutations


蛤蟆可以吃队友,也可以吃对手。


如果数组第一个字符串元素包含了第二个字符串元素的所有字符,函数返回true。


举例,【"hello", "Hello"】应该返回true,因为在忽略大小写的情况下,第二个字符串的所有字符都可以在第一个字符串找到。


【"hello", "hey"】应该返回false,因为字符串"hello"并不包含字符"y"。


【"Alien", "line"】应该返回true,因为"line"中所有字符都可以在"Alien"找到。


function mutation(arr) {


var arrz = arr【0】.toLowerCase();


var arro = arr【1】.toLowerCase();


for(var i = 0; i < arro.length; i++){


if(arrz.indexOf(arro.charAt(i)) == -1){


return false;


}


}


return true;


}


mutation(【"hello", "hey"】);


13.Falsy Bouncer


真假美猴王!


删除数组中的所有假值。


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


function bouncer(arr) {


// Don't show a false ID to this bouncer.


var newarr = arr.filter(function(s){


return Boolean(s) !== false;


});


return newarr;


}


bouncer(【7, "ate", "", false, 9】);


14.Seek and Destroy


金克斯的迫击炮!


实现一个摧毁(destroyer)函数,第一个参数是待摧毁的数组,其余的参数是待摧毁的值。


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


15.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


function where(arr, num) {


// Find my place in //代码效果参考:http://www.jhylw.com.cn/250530489.html

this sorted array.

arr.push(num);


arr.sort(function(a,b){


return a - b;


});


var count = 0;


for(var i = 0; i < arr.length; i++){


if(arr【i】 == num){


return count;


}


count++;


}


}


where(【40, 60】, 50);


16.Caesars Cipher


让上帝的归上帝,凯撒的归凯撒。


下面我们来介绍风靡全球的凯撒密码Caesar cipher,又叫移位密码。


移位密码也就是密码中的字母会按照指定的数量来做移位。


一个常见的案例就是ROT13密码,字母会移位13个位置。由'A' ? 'N', 'B' ? 'O',以此类推。


写一个ROT13函数,实现输入加密字符串,输出解密字符串。


所有的字母都是大写,不要转化任何非字母形式的字符(例如:空格,标点符号),遇到这些特殊字符,跳过它们。


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 + //代码效果参考:http://www.jhylw.com.cn/550320613.html

13 > 90 ? String.fromCharCode(64 + (num + 13 - 90)):String.fromCharCode(num + 13);

}


}


str1.push(arr1.join(""));


}


return str1.join(" ");


}


// Change the inputs below to test


rot13("SERR PBQR PNZC");

相关文章
|
6天前
|
存储 算法 Java
技术笔记:JVM的垃圾回收机制总结(垃圾收集、回收算法、垃圾回收器)
技术笔记:JVM的垃圾回收机制总结(垃圾收集、回收算法、垃圾回收器)
|
21天前
|
SQL 存储 算法
【MySQL技术内幕】6.4-锁的算法
【MySQL技术内幕】6.4-锁的算法
26 1
|
7天前
|
传感器 算法
技术心得记录:四元数及姿态解算Mahony算法
技术心得记录:四元数及姿态解算Mahony算法
12 0
|
7天前
|
机器学习/深度学习 算法 数据可视化
技术心得记录:机器学习笔记之聚类算法层次聚类HierarchicalClustering
技术心得记录:机器学习笔记之聚类算法层次聚类HierarchicalClustering
11 0
|
7天前
|
存储 算法 Python
技术心得记录:大整数算法【10】Comba乘法(实现)
技术心得记录:大整数算法【10】Comba乘法(实现)
|
7天前
|
Java BI C#
技术笔记:SM4加密算法实现Java和C#相互加密解密
技术笔记:SM4加密算法实现Java和C#相互加密解密
|
7天前
|
机器学习/深度学习 并行计算 搜索推荐
程序技术好文:桶排序算法及其Java实现
程序技术好文:桶排序算法及其Java实现
|
7天前
|
算法
技术好文共享:算法之树表的查找
技术好文共享:算法之树表的查找
|
7天前
|
人工智能 算法
程序技术好文:算法与数据结构
程序技术好文:算法与数据结构
|
7天前
|
算法 安全 Java
技术笔记:MD5加密算法详解
技术笔记:MD5加密算法详解