写代码试了下还真是,就是官方的这个题解是怎么来的看不懂。
from itertools import permutations
chars = "aaabbbbcc"
ans = 0
memory = set()
for s in permutations(chars, len(chars)):
s = "".join(s)
if "abc" in s and s not in memory:
ans += 1
memory.add(s)
print(ans)