点击打开链接
1187: ?? [字符串]
时间限制: 1 Sec 内存限制: 128 MB提交: 1033 解决: 336 统计
题目描述
你们猜猜??是什么意思?
??????????????????????
"English is very importan!",诸如此类的声音不停的在Ocean的耳边出现。
现在Ocean为了自己的小小梦想开始了英语的复习之路,但是他碰到一个小问题,需要你来帮助他。
如:字符串"EnglishEnglish"包含了22个"English"子串。
PS:子串是指连续的一段字符串,题目要求的合法子串必须是不重叠的。
本题大家请使用scanf("%s", str);输入。
输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据输入一个字符串strstr。
注:1<=T<=100,1<=|str|<=10000。1<=T<=100,1<=|str|<=10000。
每组数据输入一个字符串strstr。
注:1<=T<=100,1<=|str|<=10000。1<=T<=100,1<=|str|<=10000。
输出
对每组测试数据,输出一个整数代表strstr里面一共包含了多少个"English"子串。
样例输入
3
EnglishEnglish
EnglishEnglisp
EnglishEnglisH
样例输出
2
1
1
题解:水题
#include<stdio.h>
#include<string.h>
int main()
{int T;scanf("%d",&T);while(T--){int len,k=0;char str[100005];scanf("%s",str);len=strlen(str);for(int i = 0 ; i < len ; i++ ){if(str[i]=='E'&&str[i+1]=='n'&&str[i+2]=='g'&&str[i+3]=='l'&&str[i+4]=='i'&&str[i+5]=='s'&&str[i+6]=='h')k++;}printf("%d\n",k);}return 0;
}