从字符串中获取匹配字符的所有子字符串的出现

Question

例如在字符串'abca'中找到包含'a'、'b'、'c'的子字符串，答案应该是'abc'、'abca'、'bca'

下面的代码是我所做的，但有没有比执行 2 个 for 循环更好的 Pythonic 方式？

另一个例子'abcabc' 计数应为 10

def test(x):
    counter = 0
    for i in range(0, len(x)):
        for j in range(i, len(x)+1):
            if len((x[i:j]))>2:
                print(x[i:j])
                counter +=1

    print(counter)
test('abca')

Answer 1

你可以用列表理解来浓缩它：

s = 'abcabc'
substrings = [s[b:e] for b in range(len(s)-2) for e in range(b+3, len(s)+1)]
substrings, len(substrings)
# (['abc', 'abca', 'abcab', 'abcabc', 'bca', 'bcab', 'bcabc', 'cab', 'cabc', 'abc'], 10)

Answer 2

您可以从itertools 使用combinations：

from itertools import combinations

string = "abca"

result = [string[x:y] for x, y in combinations(range(len(string) + 1), r = 2)]
result = [item for item in result if 'a' in item and 'b' in item and 'c' in item]