page contents
Nen
Nen - 程序员
性别： 天津 - 天津市 注册于 2021-06-23

向TA求助
2850金币数
43180 经验值
1个粉丝
主页被访问 6256 次

3096 个回答

0 赞同

编写一个递归函数，接收字符串并反转该字符串。

如果输入“amazing”，该函数应返回“gnizama”。 以下为Python解决方案：

回答于 2022-04-04 16:32

0 赞同

编写一个递归函数，接收一个可能包含更多数组的数组，并返回一个...

假设输入以下数组： 输出应该为： 以下为Python解决方案：

回答于 2022-04-04 16:30

0 赞同

编写一个递归函数，接收一个单词数组，并返回一个包含所有大写单...

编写一个递归函数，接收一个单词数组，并返回一个包含所有大写单词的数组。 输入以下数组： 输出数组应该为： 以下为Python解决方案：

回答于 2022-04-04 16:29

0 赞同

编写一个递归函数，接收一个数组和一个回调函数（Callback Funct...

在该解决方案中，我使用函数“isEven”作为回调函数，如果数字是偶数，则返回 True，否则返回 False。 以下为回调函数： 如果输入数组的一个元素从“isEven”函数返回 True，主递归函数应该返回 True，否则返回 False。以下是一个数组： 递归函数在这里应该返回 True，因为该数组有一个元素是偶数。 以下为Python解决方...

回答于 2022-04-04 16:25

0 赞同

如何消除字符串的内嵌括号？

从问题描述可以看出，这道题要求实现两个功能：一个是判断表达式是否正确；另一个是消除表达式中嵌套的括号。对于判定表达式是否正确这个问题，可以从如下几个方面来入手：首先，表达式中只有数字、逗号和括号这几种字符，如果有其他的字符出现，那么是非法表达式。其次，判断括号是否匹配，如果碰到‘（’，那么把括号的计数...

回答于 2022-03-29 16:51

0 赞同

如何求字符串的编辑距离？

本题可以使用动态规划的方法来解决，具体思路如下。给定字符串s1、s2，首先定义一个函数D(i,j)(0≤i≤strlen(s1)，0≤j≤strlen(s2)），用来表示第一个字符串s1长度为i的子串与第二个字符串s2长度为j的子串的编辑距离。从s1变到s2可以通过如下三种操作完成。 1）添加操作。假设已经计算出D(i,j-1)的值（s1[0…i]与s2[0…j-1]的编...

回答于 2022-03-29 16:47

0 赞同

如何实现字符串的匹配？

直接计算法 假定主串S=“S0S1S2…Sm”，模式串P=“P0P1P2…Pn”。实现方法为：比较从主串S中以Si（0≤i＜m)为首的字符串和模式串P，判断P是否为S的前缀，如果是，那么P在S中第一次出现的位置则为i，否则接着比较从Si+1开始的子串与模式串P，这种方法的时间复杂度为O(m×n)。此外如果i＞m-n，那么在主串中以Si为首的子串的长度必定...

回答于 2022-03-29 16:44

0 赞同

如何求两个字符串的最长公共子串？

滑动比较法 这种方法的主要思路为：保持s1的位置不变，然后移动s2，接着比较它们重叠的字符串的公共子串（记录最大的公共子串的长度maxLen以及最长公共子串在s1中结束的位置maxLenEnd1），在移动的过程中，如果当前重叠子串的长度大于maxLen，那么更新maxLen为当前重叠子串的长度。最后通过maxLen和maxLenEnd1就可以找出它...

回答于 2022-03-29 16:40

0 赞同

如何求数字的组合？

打印数字的排列组合方式的最简单的方法就是递归，但本题存在两个难点：第一，数字中存在重复数字；第二，明确规定了某些位的特性。显然，采用常规的求解方法似乎不能完全适用了。其实，可以换一种思维，把求解这6个数字的排列组合问题转换为大家都熟悉的图的遍历的问题，解答起来就容易多了。可以把1、2、2、3、4、5这6个数...

回答于 2022-03-29 16:38

0 赞同

如何求拿到最多金币的概率？

这道题的要求是一个概率的问题，由于10个房间里放的金币的数量是随机的，因此，在编程实现的时候首先需要生成10个随机数来模拟10个房间里金币的数量。然后判断通过这种策略是否能拿到最多的金币。如果仅仅通过一次模拟来求拿到最多金币的概率显然是不准确的，那么就需要进行多次模拟，通过记录模拟的次数m，拿到最多金币的...

回答于 2022-03-29 16:36