UESTC 1595 寻找算法_cdoj1595-优快云博客

, pfctgeorge热衷于从英文文章中寻找并最大化保留algorithm这个词。本篇介绍了一个简单的算法实现过程，通过扫描文本并匹配目标单词来计算能够保留的algorithm的最大数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

pfctgeorge很喜欢algorithm这个词，他总在到处找这个词。
现在他拿到一些英文写的文章，他想删掉一些字符，使得最后剩下的字符接起来以后是一个接一个的"algorithm"。
请问pfctgeorge最后能得到最多多少个"algorithm"？

Input

输入的第一行是一个整数T(T<=50)，表示有T段文章。
接下来T行，每行是一个长度不大于1000字符串，由小写字母或者空格、逗号、句号组成，表示一段文章。

Output

对于每一段文章，输出一行，只包含一个整数，表示最后能得到"algorithm"最多的个数。

Sample Input

3
i love algorithm, and i have an algorithmic problem. can you help me?
reverse it, and get mhtirogla.
there is a large orange in the microwave oven.

Sample Output

2
0
1

题解：从第一位开始往后面找algorithm看是否存在。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
char f[10]={"algorithm"};
char s[1010];
int main()
{
	int T,i;
	scanf("%d",&T);
	getchar();
	while (T--)
	{
		char s[1010];
		gets(s);
		int l=strlen(s);
		int j=0,t=0;
		for (i=0;i<l;i++)
		{
			if (f[j]==s[i])
				j++;
			if (j>8) 
			{
				j=0;	
				t++;
			}
		}
		printf("%d\n",t);
	} 
	return 0;
}