【题目】增减字符串匹配

由范围 [0,n] 内所有整数组成的 n + 1 个整数的排列序列可以表示为长度为 > n 的字符串 s ，其中:
如果 perm[i] < perm[i + 1] ，那么 s[i] == ‘I’
如果 perm[i] > perm[i + 1] ，那么 s[i] == ‘D’
给定一个字符串 s ，重构排列 perm 并返回它。如果有多个有效排列perm，则返回其中 任何一个 。

示例 1：

输入：s = “IDID”
输出：[0,4,1,3,2]

示例 2：

输入：s = “DDI”
输出：[3,2,0,1]

1. 根据字符串的长度 +1 排好从小到大数组(例：[0, 1, 2, 3, 4])，数组的长度为传入字符串长度。
2. 遍历传入的字符串。
3. 如果字符是D，将结果数组加上排好数组的最大值(可以用Java里的栈实现)。
4. 如果字符是I，将结果数组加上排好数组的最小值。
5. 最后，加上排好数组中没有被用到的数字即可。

public class OnJavaTest {
    public static void main(String[] args) {
        System.out.println(Arrays.toString(diStringMatch("IDIDID")));
    }

    public static int[] diStringMatch(String s) {
        //入参校验略~

        char[] chars = s.toCharArray();
        //传入字符串的长度
        int cLength = chars.length;
        int[] result = new int[cLength + 1];

        Stack stack = new Stack();
        for (int i = 0; i < cLength + 1; i++) {
            stack.push(i);
        }

        for (int i = 0; i < cLength; i++) {
            if ("D".charAt(0) == chars[i]) {
                result[i] = stack.remove(stack.size() - 1);
            } else if ("I".charAt(0) == chars[i]) {
                result[i] = stack.remove(0);
            } else {
                return null;
            }
        }

        result[cLength] = stack.remove(0);
        return result;
    }
}