小编Col*_*tts的帖子

这个算法已经逃避我一段时间了。假设我得到了字符串“cccaatt”。我正在尝试生成每个重复字母子串的所有可能变体。EG，“cccaatt”作为输入将返回：

猫，猫猫，猫猫，猫猫，猫猫，猫猫，猫猫，猫猫，猫猫，猫猫，猫猫，猫猫，猫猫

结果的顺序无关紧要，只要它返回所有结果即可。一般输入是一个字符串，由g组重复字母组成，每组k_n个字母长。

我的直觉是这是一个递归算法，但它的确切结构很难理解。