使用python计算字符串中子串的更快方法是什么？

Question

我正在尝试找到一种快速算法，用于计算使用Python在字符串中找到子字符串的次数。我知道有一些内置的功能可以做到这一点，但他们不服务我的建议。例如，“ana”一词在“banana”中出现2次，但字符串方法 count 只返回1。 我到目前为止的代码是：

s = "banana"
sub = "ana"
count = 0
for i in range(4):
    if s.startswith(sub):
        count += 1

如果有人知道更好的方法，请告诉我。

Answer 1

可能这样：

s = "banana"
sub = "ana"
count = len(s.split(sub))-1