B

---

原题链接

B - 영어

Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %llu

Submit Status Practice HPU 1187

Description

你们猜猜영어是什么意思？

??????????????????????

"English is very importan！"，诸如此类的声音不停的在Ocean的耳边出现。

现在Ocean为了自己的小小梦想开始了英语的复习之路，但是他碰到一个小问题，需要你来帮助他。

Ocean有一个只包含小写字母('a'-'z')和大写字母('A'-'Z')的字符串strstr，他想知道strstr里面一共包含了多少个"English"子串。 
如：字符串"EnglishEnglish"包含了22个"English"子串。 

PS：子串是指连续的一段字符串，题目要求的合法子串必须是不重叠的。

本题大家请使用scanf("%s", str);输入。

Input

第一行输入一个整数TT，代表有TT组测试数据。 
每组数据输入一个字符串strstr。 

注：1<=T<=100，1<=|str|<=10000。1<=T<=100，1<=|str|<=10000。 

Output

对每组测试数据，输出一个整数代表strstr里面一共包含了多少个"English"子串。

Sample Input

3
EnglishEnglish
EnglishEnglisp
EnglishEnglisH

Sample Output

2
1
1

Hint

 

 一道关于字符串的题，这方面掌握的不是太好。

#include<cstdio>  
#include<cstring>  
int main()  
{  
    int t;  
    char s[10005],f[8]="English";  //用数组存放字符串
    scanf("%d",&t);  
    while(t--)  
    {  
        scanf("%s",s);  
        int len=strlen(s);  
        int k,n=0;  
        for(int i=0;i<len;i++)  
        {  
            k=0;  
            if(s[i]=='E')  
            {  
                k++;  
                for(int j=i+1;j<i+7;j++)//两个for循环解决问题
                {  
                    if(s[j]==f[k])  
                        k++;  
                    if(k==7)  
                    {  
                        n++;  
                        k=0;  
                        break;    
                    }         
                }  
            }  
                  
              
              
        }  
        printf("%d
",n);  
    }  
}