定义一个函数，该函数返回字符串中子字符串的非重叠出现次数

Question

Q＆GT;假设字符串的count函数不存在。定义一个函数，该函数返回字符串中子字符串的非重叠出现次数。

我认为这个问题意味着如果我输入字符串"abcd"，那么结果是10？

我想子串会是：

a
b
c
d
ab
bc
cd
abc
bcd
abcd

所以结果是10.是不是？

Answer 1

鉴于字符串的count函数计算特定子字符串的出现次数，似乎答案会尝试模仿它而不是测量每个可能的子字符串。您可以使用re模块完成子字符串的计数。 findall函数返回匹配列表，长度可用于查找计数

import re
x ='thetheitem1thetheitem2'
len(re.findall(r'the',x))

4