华为OD机试 - 数字排列 - 深度优先搜索dfs算法（Java 2024 C卷 200分）

一、题目描述

小明负责公司年会，想出一个趣味游戏：

屏幕给出1~9任意4个不重复的数字，大家以最快的时间给出这几个数字可拼成的数字从小到大排列位于第N位置的数字，其中N为给出数字中最大的数（如果不到这么多数字，则给出最后一个即可）。

注意：

• 2可以当做5来使用，5也可以当做2来使用进行数字拼接，且屏幕不能同时给出2和5；
• 6可以当做9来使用，9也可以当做6来使用进行数字拼接，且屏幕不能同时给出6和9；

如给出：1,4,8,7，则可以拼接的数字为：

1,4,7,8,14,17,18,41,47,48,71,74,78,81,84,87,147,148,178,187…

那么第N个数字，即第8个数字为41，输出41。

二、输入描述

输入以逗号分隔的4个1~9的数字组成的字符串。

三、输出描述

输出这几个数字可拼成的数字从小到大排列位于第N位置的数字，其中N为给出数字中最大的数。

如果输入的数字不在规定的范围内或有重复，则输出-1

1、输入

1,4,8,7

2、输出

41

3、说明

可以拼接的数字为：

1,4,7,8,14,17,18,41,47,48,71,74,78,81,84,87,147,148,178,