一个条件排列问题

[zzqzzq]

本人回答了一个条件排列问题，回头找不到了楼主。原问题意思是将“123-1-234”，排列为1-1-2，1-1-3，1-1-4，2-1-2，2-1-3，2-1-4，3-1-2，3-1-3，3-1-4。

#include<iostream.h>
#include<string.h>
char str[50];
int p[20];
void sort(int a);
void order(int a);
void norm(int k);
void next();
int num();
int pos();
int len,dim;

void main()
{
cout<<"请输入一个类似123-1-65bac-267的字符串\n";
cin>>str;
len=strlen(str);
dim=num();
if(dim>20 || len>50) return;
norm(0);
int count=1;
while(pos()!=-1)
{
cout<<str[0];
for(int i=1;i<dim;i++)
cout<<"-"<<str[p[i]+1];
cout<<endl;
next();
count++;
}
cout<<str[0];
for(int i=1;i<dim;i++)
cout<<"-"<<str[p[i]+1];
cout<<endl<<"排列数 = "<<count++<<endl;
}
int num()
{
int j=0;p[0]=-1;
for(int i=0;i<len;i++)
if(str[i]=='-')
{
j++; p[j]=i;
}
p[j+1]=len;
return j+1;
}

int pos()
{
for(int i=dim-1;i>-1;i--)
if(str[p[i]+1]<str[p[i]+2] && str[p[i]+2]!='-') return i;
return -1;
}
void next()
{
int m=pos();
if(m==-1) return;
order(m);
sort(m+1);
}
void order(int a)
{
int i=p[a]+1;
char ch=str[i];
for(;i<p[a+1]-1;i++) str[i]=str[i+1];
str[p[a+1]-1]=ch;
}
void sort(int a)
{
if(p[a]==0 || p[a]==len) return;
order(a);
sort(a+1);
}
void norm(int k)
{
if(k==dim) return;
norm(k+1);
char ch;
for(int i=p[k]+1;i<p[k+1];i++)
{
int t=i;
for(int j=i+1;j<p[k+1];j++)
if(str[j]<str[t]) t=j;
ch=str[i];
str[i]=str[t];
str[t]=ch;
}
}

[WINDOWS_ME]

强,要是对1-2-3-4-5-...-n也行就更强了!