hiho Coder hiho字符串

题目:

#1485 : hiho字符串

时间限制: 10000ms
单点时限: 1000ms
内存限制: 256MB
#include
#include
#include
#include
#include
using namespace std;
map 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<

描述

如果一个字符串恰好包含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
题解:

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

代码:


你可能感兴趣的:(hiho,Coder)