942. DI String Match

感觉这道题挺难想的，一开始甚至是想用穷举发，但是想想肯定runtime error，
百思不得其解，终于看了一下前人的经验，竟然有一丝贪心的思想在其中

从左到右 遇到I的话，当前位置放上最小的元素肯定没差，右边是不可能有比它小的元素了
这里还要考虑一下最后一个元素 ，直接放上当前最小的元素就欧克，道理还是很简单的
然后最后就是考虑D了 实际上就是 逆序的I ，所以倒着从末尾开始遍历遇到一个D就放上当前最小的元素就好了

vector<int> diStringMatch(string S) {
        int n = S.length();
        vector<int> ans(n+1,0);
        int cur_min = 0;
        for(int i = 0; i < n ; i++){
            if(S[i] == 'I'){
                ans[i] = cur_min;
                cur_min++;
            }   
        }
        ans[n] = cur_min++;
        for(int i = n-1 ; i >= 0; i--){
            if(S[i] == 'D'){
                ans[i] = cur_min;
                cur_min++;
            }   
        }
        return ans;
    }