我试图弄清楚如何编写一个递归函数(只有一个参数),该函数返回子字符串“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
最佳答案
效率很低,但应该可以:
def count_it(target):
if len(target) < 2:
return 0
else:
return (target[:2] == 'ou') + count_it(target[1:])
查看它在线运行:ideone
它与您发布的代码基本相同,只是它一次仅在字符串中移动一个字符,而不是使用 find
跳转到下一个匹配项。
关于python - 在递归函数中保持计数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7972398/