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: