【C++心路历程17】Jam的计数法人为定序法

最新推荐文章于 2024-03-31 14:24:27 发布

原创最新推荐文章于 2024-03-31 14:24:27 发布 · 520 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个字符串排列算法的具体实现，该算法能够找出所有符合特定条件的字符串排列组合，并且通过递归方式实现。代码中使用了多种C++标准库，如输入输出流、字符串处理等，同时展示了如何限制字符的选择来生成特定的字符串排列。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int s,w,t,a[30],ok=0,cnt,vis[30];
char str[30];
void outans()
{
for(int i=0;i<w;i++) printf("%c",a[i]+96);
printf("\n");
return;
}
void run(int i,int n)
{
if(i==w)
{
if(ok!=1)
{
ok=1;
return;
}
else if(cnt>0)
{
outans();
cnt--;
return;
}
}

if(cnt==0) return;

for(int x=n+1;x<=t;x++)
{

if(ok!=1) if(str[i]!=x+96) continue;//有点不标准？
a[i]=x;
run(i+1,x);
}
}
int main()
{
// freopen("out.txt","w",stdout);
scanf("%d%d%d%s",&s,&t,&w,str);
memset(vis,0,sizeof(vis));
cnt=5;
a[0]=str[0]-96;
run(1,a[0]);

return 0;
}