第3题 动物简介(不用KMP算法）

到了动物园，琦琦开心得跳起来。哗，这里好多动物呀，有老虎，有狮子……，在开心之余，琦琦也不忘妈妈的教导：观察动物时要认真仔细，还要看动物园附上的动物简介呀。

动物的简介原来还有英文版的呢！为了卖弄自己的英文水平，琦琦就告诉妈妈每张动物简介里出现了多少次该动物的名称。注意：琦琦只认识小写字母，而且只要是某部分连续的字母同动物名称完全一样，她就会认为这就是那动物的名称，因此当简介中同时出现了monkeys、smonkey、smonkeys时，她就会说出现了3个猴子的名称。

你能编程完成琦琦的任务吗？

输入格式

第1行为数字n（n<=3000），表示该动物的简介共有n行。

第2行为一个单词，表示琦琦认识的动物名称。

接着是n行，每行为一个长度小于250个字符的字符串，表示动物的简介。

输入/输出例子1

输入：

2

 snake

 The snake is a long and thin animal.

 Snakes have no legs or feet.

输出：

1

样例解释

无

输出格式

输出文件共1行，为简介里出现了多少次琦琦能识别出的动物的单词。

#include<bits/stdc++.h>
using namespace std; 
int m; 
string a; 
string b; 
int c; 
int main()
{ 
    cin>>m;
    cin>>a;
    getline(cin,b); 
    int lena=a.size(); 
    c = 0; 
    for(int i = 0 ; i< m; i++) 
    {     
       getline(cin,b);
       int lenb = b.size(); 
        for(int j= 0;j <= lenb-lena ; j++) 
        { 
            
        bool f = true; 
        for(int k= 0;k < lena ; k++)
         { 
         
             if(b[j+k] != a[k]) 
             { 
         
             f = false; 
             break; 
         
             } 
     
         } 
             if(f) 
         { 
             c++; 
     
         } 
             
        }
    
    }
   cout<<c<<endl; 
   return 0;

}