腾讯2019技术岗笔试 小Q非常喜欢复读，有时候，小Q会得到某个字符串S。这时他会把s不断重复不断重复连成一个无限长的串。比如说，小Q现在得到一个串abc,他会直一复读， 那么形成的字符串就是:

小Q非常喜欢复读，有时候，小Q会得到某个字符串S。这时他会把s不断重复不断重复连成一个无限长的串。比如说，小Q现在得到一个串abc,他会直一复读， 那么形成的字符串就是:

abcabcabcabcabcabcabc...

同时发送消息的字长是有限制的。如果要发送的串超过了长度限制，那么就只会发送这个串的一个前缀。比如说对于上述无限长的字符串，若长度限制是13，那么实际发出去的字符串是abcabcabcabca。
现在小Q发出去了一个字符串T,但他不能确定他复读的字符串是什么了。他唯一知道的是，他复读的字符串，一定是m个字符串中的一个。他希望知道，在这m个字符串中，有多少个字符串可能是小Q复读后发送出去的呢?


分析：
此题理解不难，看来是要在效率上下功夫，
遇到这种很多字的题，越是遇到，越是胸有成竹，因为它给的信息更多，更好理解。
我想到的有两种思路：
1.对子串值char转int求和，然后对原串值求和，如果原串值能整除子串的和，且就说明是这个数。但是，遇到比如abc和bbb的情况，由于他们的ascii码求和相同，这样做有漏洞。
2.所以用传统思路字串匹配。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int n=0;
    int m=0;
    char T[200]= {'\0'};
    char substr[1000];
    memset(substr, '\0', 1000 * sizeof(char));
    scanf("%d",&n);
    scanf("%s",T);
    scanf("%d",&m);
    int i=0;
    int j=0;
    int sum=0;
    int Tlength=strlen(T);
    for(i=0; i<m; i++)
    {
        scanf("%s",substr);
        int sublen=strlen(substr);
        int n=Tlength/strlen(substr);//子串和母串长度关系
        int left=Tlength%strlen(substr);
        int flag=1;
        for(j=0; j<n; j++)
        {
            int k=0;
            for(k=0; k<sublen; k++)
            {
                printf("对比 %c 和 %c 。\n",substr[k],T[j*sublen+k]);
                if(substr[k]!=T[j*sublen+k])
                {
                    printf("%c 和 %c 不一样\n",substr[k],T[j*sublen+k]);
                    flag=0;
                    break;
                }
            }
            if(flag==0)
            {
                break;
            }
        }
        //子串长度倍数不等于母串
        if(left!=0&&flag!=0)
        {
            for(j=0; j<left; j++)
            {
                printf("剩下%d个字符，对比 %c 和 %c 。\n",left,substr[j],T[(n-1)*sublen+j]);
                if(substr[j]!=T[(n-1)*sublen+j])
                {
                    flag=0;
                    break;
                }
            }
        }
        if(flag==1)
        {
            sum+=1;
            printf("%s 是原串的子串\n",substr);
        }
    }
    printf("有%d个子串可能是\n",sum);

    return 0;
}

按照要求格式输出；

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int n=0;
    int m=0;
    char T[200]= {'\0'};
    char substr[1000];
    memset(substr, '\0', 1000 * sizeof(char));
    scanf("%d",&n);
    scanf("%s",T);
    scanf("%d",&m);
    int i=0;
    int j=0;
    int sum=0;
    int Tlength=strlen(T);
    for(i=0; i<m; i++)
    {
        scanf("%s",substr);
        int sublen=strlen(substr);
        int n=Tlength/strlen(substr);//子串和母串长度关系
        int left=Tlength%strlen(substr);
        int flag=1;
        for(j=0; j<n; j++)
        {
            int k=0;
            for(k=0; k<sublen; k++)
            {
                //printf("对比 %c 和 %c 。\n",substr[k],T[j*sublen+k]);
                if(substr[k]!=T[j*sublen+k])
                {
                    //printf("%c 和 %c 不一样\n",substr[k],T[j*sublen+k]);
                    flag=0;
                    break;
                }
            }
            if(flag==0)
            {
                break;
            }
        }
        //子串长度倍数不等于母串
        if(left!=0&&flag!=0)
        {
            for(j=0; j<left; j++)
            {
                //printf("剩下%d个字符，对比 %c 和 %c 。\n",left,substr[j],T[(n-1)*sublen+j]);
                if(substr[j]!=T[(n-1)*sublen+j])
                {
                    flag=0;
                    break;
                }
            }
        }
        if(flag==1)
        {
            sum+=1;
            //printf("%s 是原串的子串\n",substr);
        }
    }
    printf("%d",sum);

    return 0;
}