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

Question

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

Answer 1

该问题可以简单地简化为生成所有长度为 的二进制序列n。这已在之前得到解决，例如以最快的方式将所有大小为 n 的二进制字符串生成到布尔数组中？以及二进制序列 x bits long 的所有排列。