搜索字符串列表中所有可能的单词组合

Question

我有一个读取列表的代码，第一个。此列表中的每个元素都是一个长字符串，我的代码查找“ ABCD”并计算每个字符串中它的出现次数。

for x in [inner.count('ABCD')/len(inner) for inner in zip(*lst)]:
     do something

我要寻找以下可能性，以代替“ ABCD”：

ABAB
AAAA
BBBB
BABA
AAAB
BBBA
ABBB
BAAA

换句话说，我想为单词长度4寻找A和B字符的所有可能组合。