java - 查找字符串中所有出现的分割子串

Question

我正在尝试解决一个特殊的小问题。如果子字符串不必是一个片段，我需要找出该子字符串在字符串中出现的所有次数。

---

示例:

输入:

adnndaend

我将尝试找到子字符串和。

发生次数:

adnndaend

adnandaend

adnndaend

adnndaend

一个dnndae和

adnndaeand

输出:

6

---

我试图通过使用 python re.findall 来实现事件列表:

re.findall('^.*a.*n.*d.*$', 'adnndaend')

但它返回的列表只有一个项目——整个字符串:

['adnndaend']

请问您能否告诉我我的正则表达式有什么问题，或者告诉我您更好的解决方案？最好使用 Python 或 Java，我对其他语言不是很熟悉。

Answer 1

您可以使用 a、n 和 d 出现的次数获得所有组合:

from itertools import combinations
def sub_s(st,word):
   all_s = (x for x in st if x in word)
   return len([x for x in (combinations(all_s, len(word))) if "".join(x) == word] )