python - 计算特定字符串在给定单词中出现的次数

Question

如何编写一个程序来打印特定字符串在给定单词中出现的次数。例如:如果我在单词“asdadgfrdad”中查找字符串“dad” 输出应该是 2。

def numStrings(a):
    strings = 'dad'
    result = 0
    for char in a:
        if char in strings:
            result = result + 1
    print result

numStrings("asdadgfrdad")

但这给出了字母 d,a 在给定单词中出现的次数。如何纠正？

Answer 1

简短而简单的 pythonic 方法是

'asdadgfrdad'.count('dad')

但是，当您查看返回 1 而不是 2 的类似 'dadad'.count('dad') 的内容时，您的答案可能会或可能不会是您所期望的。这是因为 str.count 返回子字符串非重叠出现 的次数。另一方面，如果您想查找重叠子串的数量，则必须使用以下代码:

haystack = 'dadad'
needle = 'dad'
sum(haystack[i:i+len(needle)] == needle for i in range(len(haystack)))