https://leetcode.com/problems/construct-smallest-number-from-di-string/description/
2375. Construct Smallest Number From DI String
給你一個只包含I和D的字串，I表示遞增D表示遞減，返回一個由1~9不重複組成的字串滿足
遞增和遞減特性，且他的數字盡可能小。
思路：
1.用dfs窮舉所有可能，因為要求最小所以從小的數字開始使用。
2.剪枝部份可以去除比答案更大的字串 OR 不滿足遞增遞減的字串。
Java Code: