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

给定只含 "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"。
在真实的面试中遇到过这道题？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/di-string-match
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

方法：简单的算法，观察输入数据，输出数据，根据DI出现顺序依次加减，但是最后一位特殊处理，最后一位是上一次出现的D或者I的加一或减一，是同时满足的，所以result[s.length()] = n；写成result[s.length()] = m也对。

public class LecodeTest {
    public static void main(String args[]) {
        int[] arr = diStringMatch("DDI");
        System.out.println(Arrays.toString(arr));
    }

    public static int[] diStringMatch(String s) {
        int n = s.length();
        int m = 0;
        int [] result = new int[n+1];
        char[] chars = s.toCharArray();
        for(int i = 0;i<chars.length;i++) {
            if(String.valueOf(chars[i]).equals("I")) {
                result[i] = m;
                m++;
            }else {
                result[i] = n;
                n--;
            }
        }
        result[s.length()] = n;
        return result;
    }
}