【问题标题】:How to check no of substrings?如何检查没有子字符串?
【发布时间】:2019-01-31 21:11:25
【问题描述】:

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

【问题讨论】:

标签: python c++ algorithm dynamic-programming


【解决方案1】:
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)

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

【讨论】:

  • 首先,检查每个子字符串的效率极低。其次,您甚至没有检查每个子字符串。您将c 两次放入列表中,并且您遗漏了未到达c 末尾的子字符串。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2012-04-12
  • 2011-02-18
  • 2015-01-22
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多