【HPU】 1187 영어

题目描述

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

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

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

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

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

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

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

输入

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

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

输出

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

样例输入

3
EnglishEnglish
EnglishEnglisp
EnglishEnglisH

样例输出

2
1
1

AC代码：

以前做时写的

#include
#include
int main()
{ int T,i,j,l,k,n;
  char c[10001],b[7];
  scanf("%d",&T);
 
  while(T--)
    {n=0;
     scanf("%s",c);
     l=strlen(c);
     for(i=0;i<=l-7;i++)
       {k=0;
        for(j=i;j

这次做时写的，思路差不多

#include
#include
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