所有可能的字符串缩写按顺序排列

Question

我从朋友那里得到了这个问题。给定一串字符，生成这些字符的所有可能缩写，使得这些缩写的字符顺序与原始字符的顺序相同。

例如。对于“abc”，有效缩写将是a，b，c，ab，ac，bc，abc

我一直试图想出一个解决这个问题的简单方法，到目前为止还没有运气。任何领导都将不胜感激。

由于

Answer 1

如果它可以帮助某人提出解决方案，可以使用二进制掩码完成，每个字符一个数字。因此对于“abc”，有2 x 2 x 2种可能性。 000 - 111.将变量从000增加到111，然后删除零的字符，留下有效选项的列表。