你用什么算法?

[lupenda]

读取字符串,输出它们的所有组合

[Andy84920]

好像有专门的算法！

[cafeeee]

??
什么意思？
是把字符串重新排列吗？
那样的话就是一个排列生成算法了。

[lupenda]

顶！

[ZhangYv]

你把输入改改就可以了：
#include <stdio.h>
#include <stdlib.h>
const int MAXSIZE = 80;
int N,M;
int A[MAXSIZE], B[MAXSIZE];
void Print()
{
int i;
for (i = 0; i < M; ++i)
printf("%d ", B[i]);
printf("\n");
}

void Com(int n, int m)
{
int i;
for (i = n; i >= m; --i){ //抽屉原理
B[m] = A[i];
if (m > 0)
Com(i-1,m-1);
else
Print();
}
}
int main()
{
int i;
/* printf("%s", "Input N M = ");
scanf("%d%d", &N,&M);
*/
N = 5;
M=3;
if (N > MAXSIZE)
return 1; //越界
for (i = 0; i < N; ++i)
A[i] = i+1;
Com(N-1,M-1);
system("pause");
return 0;
}

[fjirie]

#include <iostream>
#include <string>
using namespace std;

void permutation_aux(string front, string w) {
if (w.size() <= 1)
cout<<front+w<<endl;
else {
for(string::iterator p= w.begin(); p < w.end(); p++) {
char temp= *p;
w.erase(p);
permutation_aux(front+temp, w);
w.insert(p, temp);
}
}
}

void Permutation(string s) {
permutation_aux("", s);
}

int main()
{
Permutation("ABCD");
}

[12s]

怎么有重复的贴子啊？前面不是有一个排列组合的了吗？

[12s]

我的用纯循环解决！！不过可读性不怎么样！！

#include <stdio.h>
#include <stdlib.h>

#define MAX 5

char str[MAX]={'a','b','c','d','e'};

void c(char *string)
{
int i,j,k;
for(i=0;i<MAX;i++) { /*当前打头字符*/
printf("%c\t",string[i]);
for(j=i+1;j<MAX;j++) { /*当前字符数 如：ABC为3个字符*/
printf("%c",string[i]); /*当前开头字母*/
for(k=i+1;k<=j;k++)
printf("%c",string[k]); /*后序字母*/
printf("\t");
}
printf("\n");
}
}

void main()
{
clrscr();
c(str);
getch();
}