freeCodeCamp-Basic Algorithm Scripting

2023-10-19 02:08

本文主要是介绍freeCodeCamp-Basic Algorithm Scripting,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

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

/* 如果给定的字符串是回文,返回true,反之,返回false。
如果一个字符串忽略标点符号、大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文)。
function palindrome(str) {// Good luck!var reg=/\W|_/ig;str=str.replace(reg,"");str=str.toLowerCase();var rts=str.split("");rts.reverse();rts=rts.join("");if(str===rts){return true;}else{return false;}
}
palindrome("eye");
*/

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

/*找到提供的句子中最长的单词,并计算它的长度。
方法1function findLongestWord(str) {var reg=/\b\w+\b/ig;var myArray;var msg =  [] ;while ((myArray = reg.exec(str)) !== null) {if(myArray[0].length>msg.length){msg=myArray[0];}}return msg.length;
}方法2function findLongestWord(str) {var reg=/\s+/ig;var arr=str.split(reg);var max="";for(var i=0;i<arr.length;i++){arr[i].length>max.length&&(max=arr[i]);}return max.length;
}
*/

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

/*确保字符串的每个单词首字母都大写,其余部分小写。function titleCase(str) {str=str.toLowerCase();var arr=str.split("");for(var i=0;i<arr.length;i++){if(i==(arr.length-1)&&arr[i]==" "){break;};arr[i]==" "&&(arr[i+1]=arr[i+1].toUpperCase());}arr[0]=arr[0].toUpperCase();str=arr.join("");console.log(str)return str;
}
titleCase("I'm a little tea pot");
*/

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

/*分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组。
function largestOfFour(arr) {var max=[],a=0;for(var i=0;i<arr.length;i++){max[a]=arr[i][0];for(var j=0;j<arr[i].length;j++){(max[a]<arr[i][j])&&(max[a]=arr[i][j]);}a++;}return max;
}
largestOfFour([[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000, 1001, 857, 1]]);
*/

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

/*检查一个字符串(str)是否以指定的字符串(target)结尾。
function confirmEnding(str, target) {var arr=str.split(/\s+/ig);       var len=arr.length;if(arr[len-1]==target){
    return true;}else{for(var i=arr[len-1].length;i>(arr[len-1].length-target.length);i--){if(arr[len-1][i-1]!=target[i-(arr[len-1].length-target.length)-1]){
        return false;}}
    return true;}
}
console.log(confirmEnding("He has to give me a new name", "me")
)
*/    

6、截断一个字符串!如果指定的参数num大于或等于3,则添加的三个点号会计入字符串的长度。

/*截断一个字符串!如果指定的参数num大于或等于3,则添加的三个点号会计入字符串的长度。
function truncate(str, num) {// Clear out that junk in your trunkif(str.length>num){str=num>4?str.slice(0,num-3):str.slice(0,num);str+='...';}return str;
}truncate("A-tisket a-tasket A green and yellow basket", 11);
*/

7、把一个数组arr按照指定的数组大小size分割成若干个数组块。

/*把一个数组arr按照指定的数组大小size分割成若干个数组块。   
function chunk(arr, size) {// Break it up.var result=[];for(var i=0,a=0;i<arr.length;i+=size,a++){result[a]=[];for(var j=0;j<size;j++){console.log(arr[j+i])if(arr[j+i]==undefined)break;result[a][j]=arr[j+i];}}return result;
}console.log(chunk([0, 1, 2, 3, 4, 5], 3));
*/

8、

/*
function slasher(arr, howMany) {// it doesn't always pay to be firstif(howMany>arr.length)return [];arr=arr.slice(howMany);return arr;
}slasher([1, 2, 3], 2);
*/

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

/*如果数组第一个字符串元素包含了第二个字符串元素的所有字符,函数返回truefunction mutation(arr) {arr[0]=arr[0].toLowerCase();arr[1]=arr[1].toLowerCase();for(var i=0;i<arr[1].length;i++){                       if(arr[0].indexOf(arr[1][i])==-1)return false;}return true;
}
console.log(mutation(["hello", "Hello"]))
*/  

10、删除数组中的所有假值。

/*删除数组中的所有假值。
function bouncer(arr) {var newArr=arr.filter(function(val){if(val)return val;});return newArr;
}
bouncer([7, "ate", "", false, 9]);
*/

11、写一个函数,返回一个数组。第一个参数是待摧毁的数组,其余的参数是待摧毁的值。

/*第一个参数是待摧毁的数组,其余的参数是待摧毁的值。
function destroyer(arr) {// Remove all the valuesfor(var i=1;i<arguments.length;i++){if(arr.indexOf(arguments[i])!= -1){var a=arguments[i];arr=arr.filter(function(val){return val!=a;});}}return arr;
}destroyer([1, 2, 3, 1, 2, 3], 2, 3);
*/

12、先给数组排序,然后找到指定的值在数组的位置,最后返回位置对应的索引。

/*先给数组排序,然后找到指定的值在数组的位置,最后返回位置对应的索引。
function where(arr, num) {arr.push(num);arr.sort(function(a,b){return a-b;});console.log(arr); for(var i=0;i<arr.length;i++){if(arr[i]==num)return i;}
}
console.log(where([10, 20, 30, 40, 50], 30))
*/

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

/*写一个ROT13函数,实现输入加密字符串,输出解密字符串。
function rot13(str) { // LBH QVQ VG!var arr=str.split("");arr=arr.map(function(val){console.log(val)var code=val.charCodeAt();if(code>64&&code<78){val=code+13;}else if(code>=78&&code<91){val=code+13-26;}else{val=code;}        val = String.fromCharCode(val);return val;});str=arr.join("");return str;   
}console.log(rot13("ABRR PBQR PNZY"));
*/

部分代码有待优化

这篇关于freeCodeCamp-Basic Algorithm Scripting的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/236588

相关文章

查看Excel 中的 Visual Basic 代码,要先设置excel选项

1. excel VB的简单介绍 百度安全验证 2.excel选项设置 excel表格中在选项->自定义功能区域,选择开发工具,visual baisc/查看代码,即可看到代码。 3.excel已经设置,可以直接查看

【tensorflow 使用错误】tensorflow2.0 过程中出现 Error : Failed to get convolution algorithm

如果在使用 tensorflow 过程中出现 Error : Failed to get convolution algorithm ,这是因为显卡内存被耗尽了。 解决办法: 在代码的开头加入如下两句,动态分配显存 physical_device = tf.config.experimental.list_physical_devices("GPU")tf.config.experiment

经验笔记:跨站脚本攻击(Cross-Site Scripting,简称XSS)

跨站脚本攻击(Cross-Site Scripting,简称XSS)经验笔记 跨站脚本攻击(XSS:Cross-Site Scripting)是一种常见的Web应用程序安全漏洞,它允许攻击者将恶意脚本注入到看起来来自可信网站的网页上。当其他用户浏览该页面时,嵌入的脚本就会被执行,从而可能对用户的数据安全构成威胁。XSS攻击通常发生在Web应用程序未能充分过滤用户提交的数据时,导致恶意脚本得以传递

纪念一下自己的Coursera Princeton Algorithm的课程第一个assignment

今天终于完成了第一个Union-Find的assignment,之前觉得特别的难,可是最后自己也搞定了。而且是100%满分。 自己后来plot了一下自己的分数,也许这就是学习曲线吧。刚开始不会,到后来中期显著提高,但是要到100%,那就要经历更多的波折,甚至是下降都有可能。最后才能达到100%满分。 我觉得最有用的还是下面这段源代码: /*************************

Basic Calculator 总结

Basic Calculator 思路:stack中间存数,遇见+,-都当符号位,push num或者-num进去;最后相加;重要的是如何处理括号,那么这里一种方法是用递归调用;count左右括号,如果为0,那么就是一个反括号的位置了,那么 //(      ) //j......i; substring(j + 1, i); 这题的通用解法,可以扩展到二三题; class Solutio

[Algorithm][综合训练][栈和排序][加减]详细讲解

目录 1.栈和排序1.题目链接2.算法原理详解 && 代码实现 2.加减1.题目链接2.算法原理详解 && 代码实现 1.栈和排序 1.题目链接 栈和排序 2.算法原理详解 && 代码实现 解法:栈 + 贪心 -> 每次尽可能先让当前需要的最大值弹出去vector<int> solve(vector<int>& a) {int n = a.size();vect

[Algorithm][综合训练][四个选项][接雨水]详细讲解

目录 1.四个选项1.题目链接2.算法原理详解 && 代码实现 2.接雨水1.题目链接2.算法原理详解 && 代码实现 1.四个选项 1.题目链接 四个选项 2.算法原理详解 && 代码实现 解法:DFS(暴搜) + 剪枝 + Hash 剪枝: 填某个数的时候,要看看还有没有剩余次数填某个数的时候,符不符合若干题的选项必须相同 #include <iostr

General Algorithm

Y or N Silly Board Game String Sorting Find the smallest char in a string Integer Sorting Pairs Y or N Silly Board Game 2 opponents: A&B. To represent a board by String[] board = ne

零基础学启发式算法(5)-遗传算法 (Genetic Algorithm)

一、遗传算法 (Genetic Algorithm, GA)  源于达尔文的进化论,将问题的一个解当作种群中的一个个体。 gene:基因 chromosome: 染色体 population:种群 crossover:交叉 mutation:变异 selection:选择 通过多轮的“选择,交叉和变异”,选择适应度最好的个体作为问题的最优解。 选择:优胜劣汰,适者生存。

多边形快速凸包算法(Melkman‘s Algorithm)

前言 平面点集的凸包算法一文介绍了如何计算平面点集或者任意多边形的凸包。对于随机的平面点集,Graham scan和Andraw's 单调链算法已经是最快的算法了。但是对于没有自相交的封闭的简单多边形,存在线性复杂度的算法。下面介绍这一优雅高效的算法。 一般的2D凸包算法,首先将点进行排序(时间复杂度),然后利用栈操作在O(n)的时间复杂度内计算凸包。初始的排序决定了最终的时间复杂度。但是本文