24点扑克游戏-Java

package com.patience.interview.huawei;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 24点扑克游戏
 * @author Green.Gee
 * @date 2022/12/21 12:59
 * @email green.gee.lu@gmail.com
 */
public class PokeGameOf24 {

    /**
     * 大小王错误
     * 数字全排列
     * 符号全排列
     * 计算所有可能性
     */
    static final String joker = "joker";
    static final String [] poke = {
            "0","A","2","3","4","5","6","7","8","9","10","J","Q","K"
    };
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        final int GAME_NUM = 24;
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String [] n = in.nextLine().split(" ");
            String a = replace(n[0]);
            String b = replace(n[1]);
            String c = replace(n[2]);
            String d = replace(n[3]);
            if(a.equals("") || b.equals("") || c.equals("") || d.equals("")){
                System.out.println("ERROR");
            }else if(!isJoker(a,b,c,d)){
                System.out.println("ERROR");
            }else{
                String[] arr = new String[]{a , b , c , d};
                next_permutation(0,arr.length - 1,arr);
                List<List<String>> all = calc();
                boolean breakout = false;
                String result = "";
                for(String [] item : list){
                    for(List<String> cWord : all){
                        int res = calc(item,cWord);
                        if(res == GAME_NUM){
                            result = print(item,cWord);
                            breakout = true;
                            break;
                        }
                    }
                    if(breakout) break;
                }
                list = new ArrayList<>();
                System.out.println("".equals(result) ? "NONE" : result);
            }
        }
    }

    private static String print(String[] item, List<String> cWord) {
        String print = replaceAll(item[0])
                    +cWord.get(0)
                +replaceAll(item[1])
                    +cWord.get(1)
                +replaceAll(item[2])
                    +cWord.get(2)
                +replaceAll(item[3]);
//        System.out.println(print);
        return print;
    }

    private static int calc(String[] item, List<String> cWord) {
        int res = calc(Integer.valueOf(item[0]),Integer.valueOf(item[1]),cWord.get(0));
        res = calc(res,Integer.valueOf(item[2]),cWord.get(1));
        res = calc(res,Integer.valueOf(item[3]),cWord.get(2));
        return res;
    }
    private static int calc(int a, int b, String item) {
        int result = 0;
        switch (item) {
            case "+":
                result = a + b;
                break;
            case "-":
                result = a - b;
                break;
            case "*":
                result = a * b;
                break;
            case "/":
                result = a / b;
                break;
        }
        return result;
    }

    static List<List<String>> calc(){
        String[] symbol = { "+" , "-", "*" , "/"  };
        List<List<String>> allP = new ArrayList<>();// 所有符号组合
        for (String i1 : symbol){
            for (String i2 : symbol){
                for (String i3 : symbol){
                    List<String> temp = new ArrayList<>();
                    temp.add(i1);
                    temp.add(i2);
                    temp.add(i3);
                    allP.add(temp);
                }
            }
        }
        return allP;
    }

    static String replaceAll(String one){
        String p = "";
        for(int i = 1; i < poke.length; i++){
            if(one.equals(i+"")){
                p = poke[i];
                break;
            }
        }
        return p;
    }
    static String replace(String one){
        String p = "";
        for(int i = 1; i < poke.length; i++){
            if(one.equals(poke[i])){
                p = i+"";
                break;
            }
        }
        return p;
    }

    static boolean isJoker(String a,String b,String c,String d){
        return  !a.equalsIgnoreCase(joker) &&
                !b.equalsIgnoreCase(joker) &&
                !c.equalsIgnoreCase(joker) &&
                !d.equalsIgnoreCase(joker);
    }

    static List<String[]> list = new ArrayList<>();
    static void next_permutation(int start,int end,String[] arr){
        if(start == end){
            String [] num = new String[arr.length];
            for (int i = 0; i < arr.length; i++){
                num[i] = arr[i];
            }
            list.add(num);
        }else{
            for(int i = start; i <= end; i++){
                swap(arr,start,i);
                next_permutation(start + 1,end,arr);
                swap(arr,start,i);
            }
        }
    }
    public static void swap(String[] arr,int i,int j){
        String temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}