LeetCode-942. 增减字符串匹配

给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。

返回 [0, 1, ..., N] 的任意排列 A 使得对于所有 i = 0, ..., N-1，都有：

如果 S[i] == "I"，那么 A[i] < A[i+1]
如果 S[i] == "D"，那么 A[i] > A[i+1]
 

示例 1：

输出："IDID"
输出：[0,4,1,3,2]
示例 2：

输出："III"
输出：[0,1,2,3]
示例 3：

输出："DDI"
输出：[3,2,0,1]
 

提示：

1 <= S.length <= 1000
S 只包含字符 "I" 或 "D"。

分析：

如果是I 则取当前最小值放入，之后当前最小值+1

如果是D则取当前最大值放入，之后当前最大值-1

代码：

public int[] diStringMatch(String S) {
    int[] m = new int[S.length()+1];
    char[] ss = S.toCharArray();
    int min = 0;
    int max = S.length();
    for (int i = 0; i <ss.length ; i++) {
        if (ss[i] == 'I') {
           m[i] = min;
           min = min +1;
        } else {
            m[i] = max;
            max = max -1;
        }
    }
    m[S.length()] = min;
    return m;
}