hiho Coder hiho字符串

题目：

#1485 : hiho字符串

时间限制: 10000ms

单点时限: 1000ms

内存限制: 256MB

#include<iostream>
#include<cstring>
#include<map>
#include<cstdio>
#include<cmath>
using namespace std;
map<char ,int > p;
int main()
{
	string s;
	int i,j=0,minx=10000000;
	cin>>s;
	for(i=0;s[i];i++)
	{
		p[s[i]]++;
		int temp=0;
		while(p['h']>=2&&p['i']>=1&&p['o']>=1)
		{
			temp=1;
			p[s[j]]--;
			j++;
		}
		if(temp)
		{
			j--;
			p[s[j]]++;
			
		}
		if(p['h']==2&&p['i']==1&&p['o']==1)
		{
			minx=min(i-j+1,minx);
		}
	}
	if(minx==10000000)
	cout<<-1<<endl;
	else
	cout<<minx<<endl;
	return 0;
}

描述

如果一个字符串恰好包含2个'h'、1个'i'和1个'o'，我们就称这个字符串是hiho字符串。  

例如"oihateher"、"hugeinputhugeoutput"都是hiho字符串。

现在给定一个只包含小写字母的字符串S，小Hi想知道S的所有子串中，最短的hiho字符串是哪个。

输入

字符串S  

对于80%的数据，S的长度不超过1000  

对于100%的数据，S的长度不超过100000

输出

找到S的所有子串中，最短的hiho字符串是哪个，输出该子串的长度。如果S的子串中没有hiho字符串，输出-1。

样例输入

happyhahaiohell

样例输出

5

题解：

查询一遍，查询的过程中从前面减少看是否继续满足，如果满足，从前面减少

代码：