雀神启动!

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        String input[] = str.split(" ");
        Map map = new HashMap<>();
        for(int i=0;i> list = removeJiang(map);
            for(Map m : list){
                if(is(m))
                    System.out.print(i+" ");
            }
            map.put(i,map.get(i)-1);
        }

    }

    public static List> removeJiang(Map map){
        List> list = new ArrayList<>();
        for(int i:map.keySet()){
            if(map.containsKey(i)&&map.get(i)>=2){
                Map m = new HashMap<>(map);
                m.put(i,m.get(i)-2);
                list.add(m);
            }
        }
        return list;
    }

    public static boolean is(Map map){
        if(map==null) return false;
        for (int i=1;i<10;i++){
            int start = map.getOrDefault(i,0);
            if(start == 0) continue;
            if(start<3&&map.getOrDefault(i+1,0)>0&&map.getOrDefault(i+2,0)>0){
                map.put(i,start-1);
                map.put(i+1, map.get(i+1)-1);
                map.put(i+2, map.get(i+2)-1);
                i--;
            }
            else if(start>=3){
                map.put(i--,start-3);
            }
            else return false;
        }
        return true;
    }
}

你可能感兴趣的:(雀神启动!)