算法--初级算法题目与实现

女爷i 2022-05-14 04:34 143阅读 0赞

1、实战翻转字符串算法

你可以先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，然后把数组转化成字符串

![70][]

2、计算所提供整数的阶乘。

如果使用字母n代表一个整数，则阶乘是所有小于或等于n的整数的乘积。

阶乘通常简写成 `n!`

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

![70 1][]

3、回文算法

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

palindrome(回文)是指一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样

![70 2][]

4、查找最长单词

返回提供的句子中最长的单词的长度。

返回值应该是一个数字

![70 3][]

5、设置首字母大写

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

![70 4][]

6、查找数组中的最大值

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

提示：你可以用for循环来迭代数组，并通过`arr[i]`的方式来访问数组的每个元素

![70 5][]

7、确认末尾字符

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

如果是，返回true;如果不是，返回false。

![70 6][]

8、重复操作

循环拼接一个指定的字符串 `num`次，如果`num`是一个负数,则返回一个空字符串

![70 7][]

9、字符串截取

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

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

然而，如果指定的参数`num`小于或等于3，则添加的三个点号不会计入字符串的长度

![70 8][]

10、数组分割

编写一个函数,把一个数组`arr`按照指定的数组大小`size`分割成若干个数组块。

例如:chunk(\[1,2,3,4\],2)=\[\[1,2\],\[3,4\]\];

chunk(\[1,2,3,4,5\],2)=\[\[1,2\],\[3,4\],\[5\]\];

![70 9][]

11、数组截断

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

![70 10][]

12、数组查询

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

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

`["hello", "hey"]`应该返回false，因为字符串"hello"并不包含字符"y"。

`["Alien", "line"]`应该返回true，因为"line"中所有字符都可以在"Alien"找到

![70 11][]

13、删除数组中的特定值

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

在JavaScript中，假值有`false`、`null`、`0`、`""`、`undefined` 和 `NaN`

![70 12][]

`14、去处数组中多个任意值`

实现一个 destroyer 函数，第一个参数是初始数组，后跟一个或多个参数。从初始数组中删除与这些参数具有相同值的所有元素

![70 13][]

15、数组排序并插入值

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

举例：`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`。

![70 14][]

16、密码移位

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

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

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

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

![70 15][]

17、

![70 16][]

[70]: /images/20220514/6d6080edcc1649caabbe3cfb75c91a1e.png
[70 1]: /images/20220514/550719757e6f41c8a3f7b55864dd8442.png
[70 2]: /images/20220514/67d2801d70124a91a4eb50782dddc5f7.png
[70 3]: /images/20220514/35075e29c7154e09922d9168b86246df.png
[70 4]: /images/20220514/0732a61f34fa447ca16eebefe485116c.png
[70 5]: /images/20220514/fd469c1d43aa44298ddaf3e1bf54fd98.png
[70 6]: /images/20220514/8739520186654e23a9dffb3699fd896f.png
[70 7]: /images/20220514/94e7f02fba0e472eb0443cb053e5d07b.png
[70 8]: /images/20220514/dc5c1d9951a5479d9af8b5f5b071feba.png
[70 9]: /images/20220514/570fdb44affd4975b3695b7ddf28ff75.png
[70 10]: /images/20220514/d7bcf3335e1a4425942936ac7c9ac8f5.png
[70 11]: /images/20220514/a54e0b37dd7b45878a3ee17c4b82b44b.png
[70 12]: /images/20220514/b33bf6825703470195c5611333be0ea1.png
[70 13]: /images/20220514/336896b7308c449c8ffac53e7658f0fb.png
[70 14]: /images/20220514/f28dba6c286a4ba496d398e9280636cf.png
[ROT13]: http://www.baike.com/wiki/ROT13&prd=so_1_doc
[70 15]: /images/20220514/3ab1d0bff4884526af44710c34d32e71.png
[70 16]: /images/20220514/aa80a750f9e6438a988134f501700657.png