蓝桥杯之烬寂海之谜

在烬寂海中居住着某种智慧生物。它们的文明发展程度相当于地球上的中世纪，但是它们拥有强大的科技与魔法。

一天，王国的法师得到了一段古老的魔法咒文，咒文中似乎隐藏着巨大的能量，但是咒文中有很多相似的字符串片段，法师们相信这些片段与魔法的启动有关。

现在，国王决定招募聪明的你，使用你的技术能力来帮助法师们解开这个谜团。

现在给你一个字符串S (主串)，还有若干个模式串P。你需要统计每一个模式串在主串中出现的次数。

输入格式
第一行:一个字符串S，表示主串，只包合小写英文字母。
第二行:一个整数n，表示有n个模式串。
接下来的n行:每行一个字符串，代表一个模式串P，只包含小写英文字母。
输出格式
n行，每行个整数，表示对应模式串在主串中出现的次数。

样例输入

bluemooninthedarkmoon
3
moon
blue
dark

 样例输出

2
1
1

 测评数据规模
主串的长度:|S|≤100000
模式串的数量:1<n≤100.

模式串的长度为 |P| <=1000

代码如下:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
  char p[1000],s[100000];
  int n;
  scanf("%s",s);
  scanf("%d",&n);                                        
  int i,j;
  for( i=0;i<n;i++)
  {
    scanf("%s",p);
    int count=0,S=strlen(s),P=strlen(p);
    
    for(j=0;j<S-P+1;j++)
    {
      if(strncmp(s+j,p,P)==0)
      count++;
    /*strncmp(s+j,p,P)是一个C语言中的字符串比较函数，
	用于比较字符串s中从索引j开始的长度为P的子串与字符串p的内容是否相等。
具体来说，strncmp函数会比较s中从索引j开始的P个字符与字符串p中的字符。
如果这P个字符都相等，则返回0；如果s中的字符小于p中的字符，则返回一个负数；
如果s中的字符大于p中的字符，则返回一个正数。*/
    }
      printf("%d\n",count);
  }
  return 0;
}