python - 在递归函数中保持计数

Question

我试图弄清楚如何编写一个递归函数(只有一个参数)，该函数返回子字符串“ou”在字符串中出现的次数。我感到困惑的是，除了 len 或字符串运算符 [] 和 [:] 之外，我不允许使用任何内置字符串函数来进行索引和拼接。所以我无法使用find内置查找功能

我记得看到过类似的东西，但它使用两个参数，并且还使用 find() 方法

def count_it(target, key):
  index = target.find(key)
  if index >= 0:
    return 1 + count_it(target[index+len(key):], key)
  else:
    return 0

Answer 1

效率很低，但应该可以:

def count_it(target):
    if len(target) < 2:
        return 0
    else:
        return (target[:2] == 'ou') + count_it(target[1:])

查看它在线运行:ideone

它与您发布的代码基本相同，只是它一次仅在字符串中移动一个字符，而不是使用 find 跳转到下一个匹配项。