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