leetcode942. DI String Match

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011732358/article/details/84863936

题目链接
这是一道Easy题目
题目给定只含 “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]
思路： 找找规律会发现，第一个出现I 就写最小的数，第二个出现I就写倒数第二小的数，第一个出现D 就写最大的数，第二个出现D就写第二大的数，以此类推。

class Solution {
    public int[] diStringMatch(String S) {
        int len = S.length();
        int ans[] = new int[len + 1];
        int max = len;
        int min = 0;
        for(int i = 0; i < len; i++){
            if(S.charAt(i) == 'I'){
                ans[i] = min;
                min++;
            }else{
                ans[i] = max;
                max--;
            }
        }
        ans[len] = max;
        return ans;
    }
}