OJ第二次作业第三题

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int f[100],a[1000],i,n,ans;
char str[1000];

void dfs(int dep)
{
int r;
if (dep==n+1)
{
ans++;    //记录方案总数
for (r=1;r<=n;++r)
printf("%c",a[r]+96);
printf("\n");
return;
}
for (r=1;r<=26;++r)
if (f[r]>0)//如果这个字母没有取完
{
a[dep]=r;//a依然是记录数组
f[r]--;//计数器-1
dfs(dep+1);
f[r]++;//回溯一步
}
}

int main()
{
scanf("%d",&n);
cin>>str;
for (i=0;i<n;++i)
f[str[i]-96]++;//记录每一个字母在字符串中出现了几次
dfs(1);
printf("%d",ans);
return 0;
}