如何计算一个序列在python中的给定字符串中出现的次数？

Question

我正在尝试计算一个序列在给定字符串中出现的次数。

def count_seqence(str, seq):
    count = 0
    if seq in str:
        count += 1
    return count
print(count_seqence("the quick brown fox jumps over the lazy dog","he"))

但这只运行一次并且不循环，我如何循环并计算出现的次数，因为我知道循环将针对每个字符而不是序列，这让我感到困惑。

Answer 1

好吧，既然您使用if，而不是在循环中，这意味着条件是True，因此您递增count，或者它是False，在这种情况下您不执行身体。

如果你想计算数字，你需要一些“循环”机制。这不必是明确的，例如in 也隐藏了一个循环。但这只会导致True 或False。

不重叠（count_seqence('aaaa', 'aa') 是 2）

对于不重叠的计数，我们可以使用str.count：

def count_seqence(text, seq):
    return text.count(seq)

在这种情况下，定义一个特定的功能当然是没有用的。请注意，以上将仅计算 非重叠 匹配项。例如，当您在 'aaaa' 中计算 'aa' 时，您将得到 2，而不是 3。

重叠（count_seqence('aaaa', 'aa') 是 3）

对于重叠，我们需要执行str.find，并更新“搜索窗口”，直到我们不再找到匹配项，例如：

def count_seqence(text, seq):
    cnt = 0
    idx = text.find(seq)
    while idx >= 0:
        cnt += 1
        idx = text.find(seq, idx+1)
    return cnt

因此，我们有一个 idx 来存储发生新匹配的索引，并且每次 idx 大于或等于 0（我们找到匹配）时，我们递增 cnt，并更改idx 到下一个匹配。

Answer 2

在您的字符串上使用count，它将返回找到您的参数值seq的次数

def count_seqence(str, seq):
    return str.count(seq)

print count_seqence("kjdsflsdnf lskmfldsknffsdlkfnsldkmf", "ds")

输出

2

Answer 3

使用string.count 方法。检查Python documentation。

例子：

x = "wip wip I'm a sheep wip"
print(x.count("wip"))

Answer 4

对你的字符串使用count，它会返回找到你的参数值seq的次数

def count_seqence(str, seq): 返回 str.count(seq)

打印 count_seqence("kjdsflsdnf