Question

输入一个不定长短的字符串，输出各种可能的组合。 如input:ABCD Output:A B C D AB AC AD BC BD ABC ABD B

就只剩这么点分了。。。
标题太长。。。。
输入一个不定长短的字符串，输出各种可能的组合。
如input:ABCD
Output:A B C D
AB AC AD BC BD
ABC ABD BCD
ABCD
目前只懂C和C++

Answer 1

用二进制的特性来算的：
#include <stdio.h>
#include <string.h>

int main()
{
char str[100];
scanf("%s", str);
for (int i = 1; i < 1 << strlen(str); ++i)
{
for (int j = 0; j <= strlen(str) - 1; ++j)
{
if (1 << j & i)
putchar(str[j]);
}
puts("");
}
return 0;
}