本文主要是介绍第一次组队，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Problem Description
编写程序，产生由2，3，5这3个数字符号所构成、长度为n的字符串，并且在字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串；
Input
字符串长度n（1<=n<=15）；
Output
无相邻重复子串的所有字符串，每个字符串换行输出。
Sample Input
4
Sample Output
2325 2352 2353 2523 2532 2535 3235 3252 3253 3523 3525 3532 5232 5235 5253 5323 5325 5352
#include <stdio.h>
#include <string.h>
char ch[3]={'2','3','5'};//产生由2，3，5的字符串
char a[20],t;
int pandu(char c[20],int n)
{
int i,j,m,x,y,nn;
y=1;
for(i=0;i<n;i++){
//if(y){
for(j=i+1;j<n;j++){
x=0;
if(c[i]==c[j]){
m=i;
nn=j;
while(1){
if(nn<n && c[m]==c[nn])
{
m++;
nn++;
x++;
}
else
break;
}
}
if(x==j-i){
return 0;
y=0;
break;}
//else return 1;
}
//}
}
return 1;
}
void f(int n,char c)//开始填入第n个字符，上一个字符是c
{
int i,j,k;
if (n>=t)//如果长度合适
{
if (pandu(a,n))//判断“字符串中对于任何一个子串而言，都不会有相邻的、完全相同的子串”
{
for (i=0;i<n;i++)//满足条件输出
printf("%c",a[i]);
puts("");
}
return;
}
for (i=0;i<3;i++)//可能填入ch[0]、ch[1]、ch[2]这三个字符
{
if (ch[i]!=c)//填入的字符与上一个字符不同的话
{
a[n]=ch[i];//第n个字符为ch[i]
f(n+1,ch[i]);//填入下一个字符(n+1个),当前填入的是ch[i]
a[n]=0;//可不写
}
}
}
int main()
{
int n,i,j;
while (scanf("%d",&t)!=EOF)
{
memset(a,0,sizeof(a));
f(0,'r');
//f(0);
}
return 0;
}
这篇关于第一次组队的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
