首页 > 米哈游第一题
头像
只有更坑,没有最坑
编辑于 2021-03-28 17:14
+ 关注

米哈游第一题

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);
    }
}
求大家看下,谢谢啦!

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐