python - 使用递归 Python 计算项目在序列中出现的次数

Question

我正在尝试计算某个项目在序列中出现的次数，无论它是数字列表还是字符串，它对数字都适用，但在尝试查找像 这样的字母时出现错误"i" 在一个字符串中:

def Count(f,s):
    if s == []: 
        return 0
    while len(s) != 0:
        if f == s[0]:
            return 1 + Count(f,s[1:])
        else:
            return 0 + Count(f,s[1:])

TypeError: unsupported operand type(s) for +: 'int' and 'NoneType'

Answer 1

有一种比使用递归更为惯用的方法:使用内置的 count 方法来计算出现次数。

def count(str, item):
    return str.count(item)

>>> count("122333444455555", "4")
4

---

但是，如果您想通过迭代 来做到这一点，您可以应用类似的原则。将其转换为列表，然后遍历列表。

def count(str, item):
    count = 0
    for character in list(str):
        if character == item:
            count += 1
    return count