hihoCoder1485

#1485 : hiho字符串

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

如果一个字符串恰好包含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四个字母的字符串。

方法是“尺取法”（见《挑战》虽然我还没有仔细看= = ）

用两个变量l,r记录当前位置，然后r向右扫，如果有符合条件或者是有一个字母多出来了，就break。（之前没有考虑到多字母的情况导致wa）

其实思路类似于贪心，如果字母还不够就继续向右扫。

然后进行一次test判断是否符合条件（还是因为多字母）维护ans的值为最小值。

最后输出结果。