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

Question

我从我的朋友遇到过这个问题。给定一串字符，生成这些字符的所有可能的缩写，以便这些缩写的字符顺序与原始顺序相同。

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

我一直在想出一个简单的解决方案来解决这个问题，至今没有运气。任何领导将不胜感激。

感谢

Answer 1

在情况下，它可以帮助别人拿出一个解决方案，它可以用二进制掩码来完成，每个字符的一个数字。所以对于“abc”，有2 x 2 x 2种可能性。 000 - 111.将变量从000递增到111，然后移除一个零的字符，留下有效选项的列表。