本文主要是介绍字符串枚举(14复试),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
已知集合S={‘A’,’B’,’C’},输入数字n,要求输出所有满足条件的字符串:长度为n,字符串的每个字符都是集合S的元素
#include<stdio.h>
int sum=0;
void dfs(int n,int pos,char str[]){if(pos>=n){str[n]='\0';sum++;printf("%s\n",str);return;}str[pos]='A';dfs(n,pos+1,str);str[pos]='B';dfs(n,pos+1,str);str[pos]='C';dfs(n,pos+1,str);
}
int main(){int n;char str[12];scanf("%d",&n);dfs(n,0,str);printf("%d\n",sum);return 0;
}
这篇关于字符串枚举(14复试)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!