小米2048左滑解决方案

import java.util.*;

public class Main{
    public static void main(String[]args){
        String[] input = new String[4];
        input[0] = "0 0 2 4";
        input[1] = "0 2 2 2";
        input[2] = "0 4 2 2";
        input[3] = "8 8 2 2";
        int n = 4;
        int i = 0;
        Stack<String> stack;
        Stack<String> stack1 ;
        while(i < n){
            int m = n;
            stack = new Stack<>();
            String str = input[i];
            String str1 = str.replace("0","");
            String[] cha = str1.trim().split(" ");
            stack.add(cha[0]);
            for(int j = 1; j < cha.length; j++) {
                String q = stack.peek();
                if((q.equals(cha[j]))) {
                    stack.add(Integer.valueOf(stack.pop()) + Integer.valueOf(cha[j]) + "");
                }else {
                    stack.add(cha[j]);
                }
            }
            stack1 = new Stack<>();
            while (!stack.isEmpty()){
                stack1.push(stack.pop());
            }
            //补零
            StringBuilder sb = new StringBuilder();
            int size = stack1.size();
            while (!stack1.isEmpty()){
                sb.append(stack1.pop()).append(" ");
            }
            sb.toString().trim();
            for(int j = size; j < m; j++){
                sb.append("0").append(" ");

            }
            System.out.println(sb.toString().trim());
            i++;

       }

    }
}