FCC JS基础算法题(0):Reverse a String(翻转字符串)

题目描述: 先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串.你的结果必须得是一个字符串. 算法: function reverseString(str) { // 请把你的代码写在这里 str = str.split("").reverse().join(""); return str; } reverseString("hello");…

FCC JS基础算法题(6):Truncate a string(截断字符串)

先看一下题目描述: 如果字符串的长度比指定的参数num长,则把多余的部分用...来表示.切记,插入到字符串尾部的三个点号也会计入字符串的长度.但是,如果指定的参数num小于或等于3,则添加的三个点号不会计入字符串的长度. 简单的if嵌套就可以解决,最开始我是这么做的: function truncate(str, num) { // 请把你的代码写在这里 var newStr = ""; if(str.length > num){ if(num <= 3){ newStr…

FCC JS基础算法题(5):Return Largest Numbers in Arrays(找出多个数组中的最大数)

题目描述: 找出多个数组中的最大数右边大数组中包含了4个小数组,分别找到每个小数组中的最大值,然后把它们串联起来,形成一个新数组.提示:你可以用for循环来迭代数组,并通过arr[i]的方式来访问数组的每个元素. 算法: function largestOfFour(arr) { // 请把你的代码写在这里 var newArr = []; for(var i = 0;i < arr.length;i++){ arr[i].sort(function(a,b){ return b-a; });…

FCC JS基础算法题(4):Title Case a Sentence(句中单词首字母大写)

题目描述: 确保字符串的每个单词首字母都大写,其余部分小写.像'the'和'of'这样的连接符同理. 算法: function titleCase(str) { // 转小写及分割成数组 var stringArr = str.toLowerCase().split(" "); for (var i = 0; i < stringArr.length; i++) { // 修改数组元素.第[0]位就是单词的首字母,转成大写,然后把后面的字符加上去 stringArr[i] = s…

FCC JS基础算法题(2):Check for Palindromes(检查回文字符串)

题目描述: 如果给定的字符串是回文,返回true,反之,返回false.如果一个字符串忽略标点符号.大小写和空格,正着读和反着读一模一样,那么这个字符串就是palindrome(回文).注意你需要去掉字符串多余的标点符号和空格,然后把字符串转化成小写来验证此字符串是否为回文.函数参数的值可以为"racecar","RaceCar"和"race CAR". 算法: function palindrome(str) { var str_obj = s…

FCC JS基础算法题(10):Falsy Bouncer(过滤数组假值)

题目描述: 删除数组中的所有假值.在JavaScript中,假值有false.null.0."".undefined 和 NaN. 使用filter方法,过滤掉生成的 Boolean 对象的值为 false的值.(如果第一个参数不是布尔值,则会将其转换为布尔值.如果省略该参数,或者其值为 0.-0.null.false.NaN.undefined.或者空字符串(""),则生成的 Boolean 对象的值为 false.) 算法: function bouncer(a…

FCC JS基础算法题(3):Find the Longest Word in a String (找出最长单词)

题目描述: 在句子中找出最长的单词,并返回它的长度.函数的返回值应该是一个数字. 基本思路,将字符串转换成数组,然后得出数组中单个元素的长度,对长度进行排序,返回最大的一个代码: function findLongestWord(str) { // 请把你的代码写在这里 var arr = []; str = str.split(" "); for(var i=0;i<str.length;i++){ arr.push(str[i].length); } arr.sort(fu…

FCC JS基础算法题(1):Factorialize a Number(计算一个整数的阶乘)

题目描述: 如果用字母n来代表一个整数,阶乘代表着所有小于或等于n的整数的乘积.阶乘通常简写成 n!例如: 5! = 1 * 2 * 3 * 4 * 5 = 120. 算法: function factorialize(num) { // 请把你的代码写在这里 var result = 1; for(var i=2;i <= num;i++){ result *= i; } return result; } factorialize(1);…

FCC JS基础算法题(13):Caesars Cipher(凯撒密码)

题目描述: 下面我们来介绍风靡全球的凯撒密码Caesar cipher,又叫移位密码.移位密码也就是密码中的字母会按照指定的数量来做移位.一个常见的案例就是ROT13密码,字母会移位13个位置.由'A' ↔ 'N', 'B' ↔ 'O',以此类推.写一个ROT13函数,实现输入加密字符串,输出解密字符串.所有的字母都是大写,不要转化任何非字母形式的字符(例如:空格,标点符号),遇到这些特殊字符,跳过它们. 基本思路不难,难点在如何跳过特殊符号,比如空格逗号之类的,只有专门查询ascii码去跳过他…

FCC JS基础算法题(12):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. 我自己做的有两种思路,第一种,先进行排序,然后比大小找出索引值,代码:…

FCC JS基础算法题(9):Mutations(比较字符串)

题目描述: 如果数组第一个字符串元素包含了第二个字符串元素的所有字符,函数返回true.举例,["hello", "Hello"]应该返回true,因为在忽略大小写的情况下,第二个字符串的所有字符都可以在第一个字符串找到.["hello", "hey"]应该返回false,因为字符串"hello"并不包含字符"y".["Alien", "line"…

FCC JS基础算法题(8):Slasher Flick(截断数组)

题目描述: 返回一个数组被截断n个元素后还剩余的元素,截断从索引0开始. 这个题目有两个方法,都比较简单,用slice方法: function slasher(arr, howMany) { // 请把你的代码写在这里 var newArr = []; newArr = arr.slice(howMany); return newArr; } slasher([1, 2, 3], 2); 然后是用splice方法: function slasher(arr, howMany) { // 请把你的…

FCC JS基础算法题(7):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) { // 请把你的代码写在这里 var newarr = []; for (var i = 0; i < arr.length; i+=size){ new…

FCC JS基础算法题(11):Seek and Destroy (摧毁数组)

题目描述: 实现一个摧毁(destroyer)函数,第一个参数是待摧毁的数组,其余的参数是待摧毁的值. 我们可以使用arguments来进行参数的遍历. function destroyer(arr) { var arr_arg = arguments; for(var i = 1; i < arr_arg.length; i++){ arr = arr.filter(function(val){ return arr_arg[i] !== val; });…

JS基础算法题（二）

1.1 数组去重的五种方法数组去重:将数组中重复的元素去掉 JS数组没有删除具体元素的删除(只能删掉值,删不掉元素的索引),可以使用另外一个结构来进行存储新数组新对象 JS数组虽然本质可以删除第一个和最后一个元素,可以利用这一特性,交换当前重复的元素到最后,然后进行删除(pop() 或者length--) <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&…

[CareerCup] 1.2 Reverse String 翻转字符串

1.2 Implement a function void reverse(char *str) in C or C++ which reverses a null-terminated string. 这道题让我们用C++或C语言来翻转一个字符串,不算一道难题,在之前那道Reverse Words in a String 翻转字符串中的单词中用到了这个函数,跟那道题比起来,这题算简单的了.C语言的版本要比C++的稍微复杂一些,应为string类集成了很多有用的功能,比如得到字符串的长度,用下标…

JS 的一些基础算法题

1.翻转字符串例子(要求:先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,最后把数组转化成字符串) function reverseString(str) { str=str.split('').reverse().join(''); return str; } reverseString("hello");//split方法把字符串转换成数组//reverse方法翻转数组顺序//join 方法来把数组转换成字符串 2.计算一个整数的阶乘例子(如果用字母n…

19道常见的JS面试算法题

最近秋招也做了多多少少的面试题,发现除了基础知识外,算法还是挺重要的.特意整理了一些常见的算法题,添加了自己的理解并实现. 除此之外,建议大家还可以刷刷<剑指offer>.此外,左神在牛客网上也有算法课程,听了基础班的感觉还不错,起码让我这个算法小白也能快速地理解了很多问题,知识付费的时代,这个真的是良心课程了.就我个人而言的话,平时为了解决一个算法问题,需要花很多时间去看帖子.看讲解,但很难真正转化为自己的思想(主要问题就是没有动手练),大家可以根据自己的需求,进行算法的学习. 整理了19道…

java基础算法题

为了提高自己的代码能力和算法能力,我决定每天学习一道算法题,吸收前辈思想. [程序1] TestRabbit.java 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析:兔子数量的规律为数列:1,1,2,3,5,8,13.....其实就是斐波那契数列使用递归就可以实现 /** * 兔子问题 * 2016/5/9 * 斐波那契数列求值 *题目:古典问题:有一对兔子,从出生后第3个月起每…

[LeetCode] 151. Reverse Words in a String 翻转字符串中的单词

Given an input string, reverse the string word by word. For example,Given s = "the sky is blue",return "blue is sky the". Update (2015-02-12):For C programmers: Try to solve it in-place in O(1) space. Clarification: What constitutes a…

[LeetCode] Reverse Words in a String 翻转字符串中的单词

Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the". Update (2015-02-12): For C programmers: Try to solve it in-place in O(1) space. click to show clarification. Cl…

[LintCode] Reverse Words in a String 翻转字符串中的单词

Given an input string, reverse the string word by word. For example,Given s = "the sky is blue",return "blue is sky the". Have you met this question in a real interview? Yes Clarification What constitutes a word?A sequence of non-space…

lintcode ：Reverse Words in a String 翻转字符串

题目: 翻转字符串给定一个字符串,逐个翻转字符串中的每个单词. 样例给出s = "the sky is blue",返回"blue is sky the" 说明单词的构成:无空格字母构成一个单词输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个解题: 这个题目方法很多的 1.整体反转,对每个单词再反转,但是中间的多个空格还有单独处理 2.把后面的单词,拿到前面去.参考程序…

Reverse Word in a String(翻转字符串)&字符串最后一个单词的长度

1.题目: Given an input string, reverse the string word by word. For example,Given s = "the sky is blue",return "blue is sky the". 运用到了栈的思想.先进后出,这样就逆序了. 时间复杂度,就是整个程序在运行过程中,每个小模块运行的次数之和. 时间复杂度指运行时间需求,空间复杂度是指运行空间需求. public class toChar1{ pu…

151 Reverse Words in a String 翻转字符串里的单词

给定一个字符串,翻转字符串中的每个单词.例如,给定 s = "the sky is blue",返回 "blue is sky the".对于C程序员:请尝试用O(1) 时间复杂度的原地解法.说明: 什么构成一个词? 一系列非空格字符组成一个词. 输入字符串是否可以包含前导或尾随空格? 是.但是,您的反转字符串不应包含前导或尾随空格. 两个单词之间多空格怎么样? 将它们缩小到反转字符串中的单个空格.详见:https://leetc…

【LeetCode】151. Reverse Words in a String 翻转字符串里的单词（Python）

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法日期题目地址:https://leetcode.com/problems/reverse-words-in-a-string/description/ 题目描述 Given an input string, reverse the string word by word. Example 1: Input: "the sky is blue"…

[LeetCode] Reverse Vowels of a String 翻转字符串中的元音字母

Write a function that takes a string as input and reverse only the vowels of a string. Example 1:Given s = "hello", return "holle". Example 2:Given s = "leetcode", return "leotcede". 这道题让我们翻转字符串中的元音字母,元音字母有五个a,e,i,o…

Leetcode151. Reverse Words in a String翻转字符串里的单词

给定一个字符串,逐个翻转字符串中的每个单词. 示例: 输入: "the sky is blue", 输出: "blue is sky the". 说明: 无空格字符构成一个单词. 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括. 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个. class Solution { public: void reverseWords(string &s) { int len = s.size…

fcc的高级算法题

核心提示:本部分一个9道题,给定时间50小时.属于fcc前端学习的"高级编程脚本"题,对于初学者来说,确实算是"高级"了.如果只想着闭门造车,50小时确实也不过分.就题目设的坑和古怪规则来说,估计赶得上实际的情形.有些题目,可能要有一点数理基础才行. 1.如果传入字符串是一个有效的美国电话号码,则返回 true. 用户可以在表单中填入一个任意有效美国电话号码. 下面是一些有效号码的例子(还有下面测试时用到的一些变体写法): 555-555-5555 (555)555…

fcc的中级算法题

核心提示:这是网上开源编程学习项目FCC的javascript中级编程题(Intermediate Algorithm Scripting(50 hours)),一共20题.建议时间是50个小时,对于刚入门的人来说,操作是有些难度了. #### 1.我们会传递给你一个包含两个数字的数组.返回这两个数字和它们之间所有数字的和. 最小的数字并非总在最前面. 简单地说,就是两个数之间的连续自然数列求和问题.项数可以用Math.abs()方法求出. function sumAll(arr) { var…

【FCC JS基础算法题(0):Reverse a String(翻转字符串)】的更多相关文章