gpt4 book ai didi

c++ - 生成不重复的字符串排列

转载 作者:太空狗 更新时间:2023-10-29 21:24:39 27 4
gpt4 key购买 nike

<分区>

我已经编写了一个通用程序来生成字符串的排列但删除了重复的大小写。为此,我使用 来内存。

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;
}

但结果并不如人意。它打印所有排列。谁能帮我解决这个问题。

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com