【3083】寻找helloworld

寻找helloworld

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

输出helloworld几乎是每一个程序员的第一课。但是有一天小肥发现自己不会写helloworld了，这是一个悲伤的事情。于是，小肥想请你帮助他从一个字符串中寻找能组成多少个helloworld，也就是说给你一个字符串，你可以重新组合这些字符串，使得组合出来的helloworld最多，输出数量。现在问题来啦，学挖掘机哪家强。。。。。

输入

先输入一个T，代表有T组数据。（T小于100）

接下来T行，每一行有一个字符串（字符串的长度小于10000）

输出

输出T行，每一行代表能组成的helloworld的个数

示例输入

2
worheldollaaaa
worheldollworheldolleeee

示例输出

1
2

提示

 

来源

 zhaopeng

示例程序

#include <stdio.h>
#include <string.h>
void main()
{
	int l,o,t,i,j,count;
	char str[100000];
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		o=l=0;
		int a[7]={0};
		scanf("%s",str);
		int len=strlen(str);
		for(j=0;j<len;j++)
		{
			if(str[j]=='h')
				a[0]++;
			else if(str[j]=='e')
				a[1]++;
			else if(str[j]=='l')
				l++;
			else if(str[j]=='o')
				o++;
			else if(str[j]=='w')
				a[4]++;
			else if(str[j]=='r')
				a[5]++;
			else if(str[j]=='d')
				a[6]++;
		}
		count=a[0];
		a[2]=l/3;
		a[3]=o/2;
		for(j=1;j<7;j++)
		{
			if(a[j]<count)
				count=a[j];
		}
		printf("%d\n",count);
	}
}