freecodecamp 初级算法地址戳这里
Reverse a String
翻转字符串
function reverseString(str) {
str=str.split("").reverse().join("");
return str;
}
reverseString("hello")
Factorialize a Number
计算一个整数的阶乘
function factorialize(num) {
if(num>1){
num=num*factorialize(num-1);
}else{
num=1;
}
return num;
}
factorialize(5);
Check for Palindromes
如果给定的字符串是回文，返回true，反之，返回false。
function palindrome(str) {
// Good luck!
var str1=str.toLowerCase().replace( /[\(\)\s.,/_-]/g,"" );
var str2=str1.split("").reverse().join("");
return str1==str2;
}
8 palindrome("eye");
Find the Longest Word in a String
找到提供的句子中最长的单词，并计算它的长度。
function findLongestWord(str) {
var arr=str.split(" ");
var max=0;
for(let a of arr){
max=a.length>max?a.length:max;
}
return max;
}
findLongestWord("The quick brown fox jumped over the lazy dog");
Title Case a Sentence
确保字符串的每个单词首字母都大写，其余部分小写。
function titleCase(str) {
var arr=str.split(" ");
for(var i in arr){
var len=arr[i].length;
var word=arr[i].toLowerCase();
if( len==1 ){
arr[i]=word.toUpperCase();
}else{
arr[i]=word.substring(0,1).toUpperCase()+word.substring(1,len);
}
}
str=arr.join(" ");
return str;
}
titleCase("I'm a little tea pot");
Return Largest Numbers in Arrays
右边大数组中包含了4个小数组，分别找到每个小数组中的最大值，然后把它们串联起来，形成一个新数组。
function largestOfFour(arr) {
// You can do this!
var max=[];
for(var i in arr){
let bigger;
for(var j in arr[i]){
bigger=bigger?( arr[i][j]>bigger?arr[i][j]:bigger ):arr[i][j];
}
max.push(bigger);
}
return max;
}
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);
Confirm the Ending
检查一个字符串(str)是否以指定的字符串(target)结尾
function confirmEnding(str, target) {
// "Never give up and good luck will find you."
// -- Falcor
var str1=str.replace( new RegExp(target,"g"),"|");
var flag=str1.lastIndexOf("|");
return flag==str1.length-1?true:false;
}
confirmEnding("Bastian", "n");
Repeat a string repeat a string
重复一个指定的字符串 num次，如果num是一个负数则返回一个空字符串。
function repeat(str, num) {
// repeat after me
var str1=str;
if( num<=0 ){
str1="";
}
while( num>1 ){
str1+=str;
num--;
}
return str1;
}
repeat("abc", 3);
Truncate a string
如果字符串的长度比指定的参数num长，则把多余的部分用...来表示。
function truncate(str, num) {
// Clear out that junk in your trunk
var index;
if( str.length>num ){
if ( num<=3 ){
index=num;
}else{
index=num-3; //-3是减去...的长度
}
str=str.slice(0,index)+"...";
}
return str;
}
truncate("A-tisket a-tasket A green and yellow basket", 11);
Chunky Monkey
把一个数组arr按照指定的数组大小size分割成若干个数组块。
function chunk(arr, size) {
// Break it up.
var arr2=[];
var max=Math.ceil( arr.length/size );
for(var i=0;i<max;i++){
arr2.push( arr.slice(i*size,i*size+size) );
}
return arr2;
}
chunk(["a", "b", "c", "d"], 2);
Slasher Flick
返回一个数组被截断n个元素后还剩余的元素，截断从索引0开始。
function slasher(arr, howMany) {
// it doesn't always pay to be first
arr.splice(0,howMany);
return arr;
}
slasher([1, 2, 3], 2);
Mutations
如果数组第一个字符串元素包含了第二个字符串元素的所有字符，函数返回true。
function mutation(arr) {
var main=arr[0].toLowerCase();
var search=arr[1].toLowerCase().split("");
for(var a in search){
if( main.indexOf( search[a] )==-1 ){
return false;
}
}
return true;
}
mutation(["hello", "hey"]);
Falsy Bouncer
删除数组中的所有假值。
function bouncer(arr) {
// Don't show a false ID to this bouncer.
return arr.filter(isTrue);
}
function isTrue(ele){
if( ele ){
return ele;
}
}
bouncer([7, "ate", "", false, 9]);
Seek and Destroy
实现一个摧毁(destroyer)函数，第一个参数是待摧毁的数组，其余的参数是待摧毁的值。
function destroyer() {
// Remove all the values
var arr=[].shift.apply( arguments );
var vals=arguments;
var arr2=arr.filter(function(ele){
for(var i=0,l=vals.length;i<l;i++){
if( ele==vals[i] ){
return false;
}
}
return true;
});
console.log(arr2);
return arr2;
}
destroyer([1, 2, 3, 1, 2, 3], 2, 3);
Where do I belong
先给数组排序，然后找到指定的值在数组的位置，最后返回位置对应的索引。
function where(arr, num) {
// Find my place in this sorted array.
arr.push(num);
var index=arr.sort(function(a,b){
return a-b;
}).indexOf(num);
return index;
}
where([40, 60], 50);
Caesars Cipher
下面我们来介绍风靡全球的凯撒密码Caesar cipher，又叫移位密码。
写一个ROT13函数，实现输入加密字符串，输出解密字符串。
function rot13(str) { // LBH QVQ VG!
var arr=str.split(" ");
var result=[];
for(var i in arr){
result.push( word(arr[i],13) );
}
return result.join(" ");
}
function word(str,num){
var res="";
for(var i=0,l=str.length;i<l;i++){
res+=String.fromCharCode( char(str.charCodeAt(i),num) );
}
return res;
}
function char(old,add){
//65-90 A-Z
//97-122 a-z
var res;
var cha;
if( old>=65 && old<=90 ){
cha=old+add-90;
res=cha<=0?old+add:65+cha-1;
}else if( old>=97 && old<=122 ){
cha=old+add-122;
res=cha<=0?old+add:97+cha-1;
}else{
res=old;
}
return res;
}
// Change the inputs below to test
rot13("SERR PBQR PNZC");