如何检查子串数?

时间:2018-08-25 19:18:49

标签: python c++ algorithm dynamic-programming

如何检查同时包含字符串sa的字符串b中子字符串的数量?例如,如果输入为:ab c cabc。答案应该为3,因为cabc具有3个包含abc的子字符串:cabcabcabc

1 个答案:

答案 0 :(得分:0)

a = 'ab'
b = 'c'
c = 'cabc'

total = 0
substring = []
substring.append(c)

for counter in range (0,len(c)):
    substring.append(c[counter:len(c)])

for i in substring:
    if a in i and b in i:
        total += 1
print(total)

几乎可以找到每个子字符串,然后检查所有子字符串。效果不佳,但它适用于您的测试用例,我检查了一些额外的用处。希望这会有所帮助!