蓝桥杯 2011年第二届C语言初赛试题(2)

6. 代码填空 （满分9分）
中奖计算
某抽奖活动的规则是：每位参与者在纸上写下一个8位数的号码。最后通过摇奖的办法随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码中的相同，则称为中了几个号。
例如：小张写的数字是：12345678，而开奖号码是：42347856。则称小张中了3个号，因为其中最长的相同连续位是：“234”。如果小张写的是：87654321，则他只中了一个号。
下面的代码根据传入的参数，返回中了几个号。其中：a表示被评价的号码，b表示摇号产生的数字。请填写缺少的代码。
int g(int a, int b)
{
char sa[]="00000000";
char sb[]="00000000";
int n = 0;
int i,j;
 
sprintf(sa,"%8d",a);
sprintf(sb,"%8d",b);
for(i=0; i<8; i++)
{
for(j=1; j<=8-i; j++)
{
char t = ________;
sa[i+j] = 0;
if(strstr(sb, sa+i))
{
if(j>n) _________;
}
sa[i+j] = t;
}
}
 
return n;
}
代码：
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int g(int a,int b)
{
char sa[]="00000000";
char sb[]="00000000";
int n=0;
int i,j;

sprintf(sa,"%8d",a);
sprintf(sb,"%8d",b);
cout<<sa<<endl<<sb<<endl;
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))
{
if(j>n)
n=j;
}
sa[i+j]=t;
}
}
return n;
}
int main()
{
int a,b;
a=12345678;
b=42347856;
cout<<g(a,b)<<endl;
}

思路：1、将a,b格式化存储在字符串sa,sb中 2、sb为不变（目标）字符串，用两层循环进行截取sa，i为起始位置，i+j为结尾，得到新字符串，将其与sa匹配，n记录最大匹配的字符串长度。