某抽奖活动的规则是:每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码中的相同,则称为中了几个号。
例如:小张写的数字是:12345678,而开奖号码是:42347856。则称小张中了3个号,因为其中最长的相同连续位是:“234”。如果小张写的是:87654321,则他只中了一个号。
参考代码(蓝桥杯填空):
#include<stdio.h>
#include<string.h>
int g(int a, int b)
{
char sa[]="00000000";
char sb[]="00000000";
int n = 0;
int i,j;
//格式化a并将a的值写入到字符串sa中
sprintf(sa,"%8d",a);
//格式化b并将b的值写入到字符串sb中
sprintf(sb,"%8d",b);
for(i=0; i<8; i++)
{
for(j=1; j<=8-i; j++)
{
char t = sa[i+j];//设置结束标签可以还原
sa[i+j] = 0;//设置结束标签
if(strstr(sb, sa+i))//从i一直比对到i+j处
{
if(j>n) //如果有长度比n大的话就将n设置为该长度值
n=j;
}
sa[i+j] = t;//还原sa[i+j]
}
}
return n;
}
int main(){
int a,b;
do{
printf("Input the number of write:");
scanf("%d",&a);
}while(a<10000000||a>99999999);
do{
printf("Input the winning number:");
scanf("%d",&b);
}while(a<10000000||a>99999999);
printf("%d",g(a,b));
return 0;
}
测试结果: