感恩节—数组之“Thanksgiving Day”

Time Limit: None

Memory Limit: None

Description

感恩节来临之际,某同学给老师发了一封只含有“Thanksgiving Day”这几个字母和空格的邮件(有很多个“Thanksgiving Day”),由于文件出错,导致这些字符的顺序都发生了改变,并且有某些字符缺失,导致老师看不出有多少个“Thanksgiving Day”,老师想知道该同学给老师发了多少个“Thanksgiving Day”,现在向你求助,希望你聪明的你可以告诉老师这封邮件里有多少个“Thanksgiving Day”(保证只含有“Thanksgiving Day”这些字母和空格,有些字母可能无法组成”Thanksgiving Day“

Input

第一行输入一个t,代表有t组测试数据,接下来t行,每行都含有一个字符串str,代表邮件(长度不超过1000)

Output

输出邮件内含有多少个“Thanksgiving Day”

Sample Input

4
Thanksgiving Day Thanksgiving Day
Thanksgiving DThanksgiving DayaThanksgiving Dayy
ThanksgivingThanksgiving DayDay
yan gnahnDng sigk asgnsTggvvThaiiDgsgngg gDshivnyh snDaDgyiingkiTnTyDasDyiTgDh

Sample Output

2
3
1
2

Hint

第三个样例,可以转换为“Thanksgiving DayThanksgivingDay”,最后一个“Thanksgiving Day”缺失一个空格,所有无法组成第二个“Thanksgiving Day”,所以只有一个“Thanksgiving Day”

参考代码规范:
#include <iostream> #include <stdio.h> #include <string.h> using namespace std; #define N 1000 int main(){ int t; char s[N]; cin>>t; getchar(); //C语言上的 while (t--){ cin.getline(s,N);

} return 0; }

Source

None

提交代码