[Offer收割]编程练习赛11 题目1 : hiho字符串

 1 import java.util.HashMap;
 2 import java.util.Scanner;
 3 
 4 public class Main {
 5 
 6     public static boolean match(int[] cnt) {
 7         return cnt[‘h‘ - ‘a‘] == 2 && cnt[‘i‘ - ‘a‘] == 1 && cnt[‘o‘ - ‘a‘] == 1;
 8     }
 9 
10     public static int resolve(String s) {
11         int[] cnt = new int[26];
12         int min = Integer.MAX_VALUE;
13         for (int l = 0, r = 0; l < s.length(); l++) {
14             while (r < s.length() && (cnt[‘h‘ - ‘a‘] < 2 || cnt[‘i‘ - ‘a‘] < 1 || cnt[‘o‘ - ‘a‘] < 1)) {
15                 cnt[s.charAt(r) - ‘a‘]++;
16                 r++;
17             }
18 
19             if (match(cnt)) {
20                 min = Math.min(min, r - l);
21             }
22             cnt[s.charAt(l) - ‘a‘]--;
23         }
24 
25         return min == Integer.MAX_VALUE ? -1 : min;
26     }
27 
28     public static void main(String[] args) {
29         Scanner sc = new Scanner(System.in);
30         String s = sc.nextLine();
31         System.out.println(resolve(s));
32     }
33 }