华为OD笔试题-最大时间

题目描述

给定一个数组，!里面有6个整数，求这个数组能够表示的最大24进制的时间是多少，输出这个时间，无法表示输出invalid。

输入描述

输入为一个整数数组，数组内有六个整数

输入整数数组长度为6，不需要考虑其它长度，元素值为0或者正整数，6个数字每个数字只能使用一次。

输出描述

输出为一个24进制格式的时间，或者字符串”invalid“

用例

public class Main{

    static Pattern c = 
        Pattern.compile("(([01][0-9]|[2][0-3])):([0-5][0-9]):([0-5][0-9])");

    public static void main() {
        
       Scanner scanner = new Scanner(System.in);
       String input = scanner.nextLine();
       String[] inputs = input.substring(1, input.length() - 1).split(",");
       
       List<Integer> list = new ArrayList<>();

       for(int i = 0; i < inputs.length; i++) {
           list.add(Integer.valueOf(inputs[i]));
       }

        List<Integer> res = new ArrayList<>();

        dfs(list, new boolean[list.size()], new LinkedList<>(); res);

        Collection.sort(res, (a, b) -> b.comparTo(a));

        System.out.print(res.get(0));

    }

    public static void dfs(List<Integer> list, boolean[] tags, LinkedList<Integer> path, List<String> res) {

        if (path.size() == list.size()) {
            Integer[] t = path.toArray(new Integer[0]);
            String time = t[0] + "" + t[1] + ":" + t[2] + "" + t[3] + ":" + t[4] + "" + t[5];
            if(c.matcher(time).matches()) {
                res.add(time);
            }
            return;
        }

        for(int i = 0; i < list.size(); i++) {
            if (!tags[i]) {
                path.add(list.get(i));
                tags[i] = true;
                dfs(list, tags, path, res);
                tags[i] = false;
                path.removeLast();
            }
        }

    }    

}