米哈游第一题

import java.util.HashMap;
import java.util.Scanner;
import java.util.*;

public class P1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int len = str.length();
        int left = 0;
        int right = 0;
        char target = '1';
        int max = 0;
        String pattern = "1807";
        Map<Character, Integer> map = new HashMap<>();
        map.put('1', 0);
        map.put('8', 1);
        map.put('0', 2);
        map.put('7', 3);
        int[][] dp = new int[len][4];

        int start = 0;
        for(start = 0; start < len; start++){
            if(str.charAt(start) == '1'){
                dp[start][0] = 1;
                break;
            }
        }
        for(int i = start + 1; i < len; i++){
            char s = str.charAt(i);
            for(int j = Math.max(map.get(s) - 1, 0); j <= map.get(s); j++){
                for(int k = start; k < i; k++){
                    if(dp[k][j] != 0){
                        dp[i][map.get(s)] = Math.max(dp[i][j], dp[k][j] + 1);
                    }
                }
            }
        }
        for(int i = 0; i < len; i++){
            max = Math.max(max, dp[i][3]);
        }
        System.out.println(max);
    }
}