蓝桥杯 历届真题 中奖计算【省赛】【本科组】

题目描述

某抽奖活动的规则是：每位参与者在纸上写下一个 8 位数的号码。最后通过摇奖的办法随机产生一个8位数字。参与者写下的数字中最多有多少个连续位与开奖号码中的相同，则称为中了几个号。

例如：小张写的数字是：12345678，而开奖号码是：42347856。则称小张中了 3 个号，因为其中最长的相同连续位是：“234”。如果小张写的是：87654321，则他只中了一个号。

下面的代码根据传入的参数，返回中了几个号。其中：aa 表示被评价的号码，bb 表示摇号产生的数字。请填写缺少的代码。

代码如下

#include <stdio.h>
#include <stdlib.h>
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];
            sa[i+j] = 0;
            if(strstr(sb, sa+i))
            {
                if(j>n) n = j;
            }
            sa[i+j] = t;
        }
    }

    return n;
}
int main(int argc, char* argv[])
{
    printf("%d\n", g(12345678,42234566));    
    printf("%d\n", g(12345678,12345678));
    return 0;
}