用于查找每个位置变化的字符串排列的算法

Question

假设我有三个字符串“ABC”。我想生成该字符串的所有排列，其中单个字母可以用他的小写等价物替换。例如，“aBC”，“abC”，“abc”，“AbC”，“Abc”等。换句话说，给定像[Aa] [Bb] [Cc]这样的正则表达式生成可以匹配的每个字符串它

Answer 1

问题可以简单地减少到生成长度为n的所有二进制序列。之前已经解决了此问题，例如Fastest way to generate all binary strings of size n into a boolean array?和all permutations of a binary sequence x bits long。