我正在编写一个通用程序来生成字符串的排列,但要删除重复情况。为此,我使用了记忆化技术。
void permute(char *a,int i, int n,set<char*> s)
{
if(i==n)
{
if(s.find(a)==s.end()){
cout<<"no dublicate"<<endl;
cout<<a<<endl;
s.insert(a)
}
}
else{
for(int j=i;j<n;j++)
{
swap(a[i],a[j]);
permute(a,i+1,n,s);
swap(a[i],a[j]);
}
}
}
int main()
{
char a[]="aba";
set <char*> s;
permute(a,0,3,s);
return 0;
}
但结果并非如所期望,它打印出了所有的排列组合。有谁可以帮我找出问题所在。
a
被排列时)。 - Cornstalks