python - 使用递归计算字符串中给定字符的出现次数

Question

我必须创建一个名为 countLetterString(char, str) 的函数，其中我需要使用递归来查找给定字符在字符串中出现的次数。

到目前为止，我的代码如下所示。

def countLetterString(char, str):
    if not str:
        return 0
    else:
        return 1 + countLetterString(char, str[1:])

所有这些都是计算字符串中有多少个字符，但我似乎无法弄清楚如何拆分字符串然后查看字符是否是字符拆分。

Answer 1

第一步是把这个问题分解成几个部分:

<强>1。如何确定一个字符是否在字符串中？

如果递归执行此操作，则需要检查字符串的 第一个 字符。

<强>2。如何比较两个字符？

Python 有一个 == 操作符来判断两个东西是否等价

<强>3。知道字符串首字符是否匹配后怎么办？

您需要继续处理字符串的其余部分，但要以某种方式维护您目前看到的字符数。使用 for 循环这通常非常容易，因为您只需在其外部声明一个变量，但递归地您必须将程序的状态传递给每个新函数调用。

这是一个递归计算字符串长度的例子:

def length(s): 
   if not s:  # test if there are no more characters in the string
      return 0
   else:  # maintain a count by adding 1 each time you return
          # get all but the first character using a slice
      return 1 + length( s[1:] )

从这个例子中，看看你能否完成你的问题。你的将有一个额外的步骤。

<强>4。我什么时候停止递归？

这是处理递归时总是的一个问题，我什么时候需要停止记忆自己。看看你能不能解决这个问题。

编辑:

not s 将测试 s 是否为空，因为在 Python 中，空字符串 "" 的计算结果为 False；和 不假 == 真