942. 增减字符串匹配

原题链接：942. 增减字符串匹配

 

solution:

        贪心问题,如果是s[0] == 'I'，他后面一位的数字只能比它大 

                        如果s[0]=='D'，它后面一位的数字只能比它小

class Solution {
public:
    vector<int> diStringMatch(string s) {
        vector<int> res;    //定义返回值
        int n = s.size();
        int i = 0,j = n;
        for(int k = 0;k < n;k++) {
            if(s[k] == 'I') res.push_back(i++);
            else if(s[k] == 'D') res.push_back(j--);
        }
        res.push_back(i);
        return res;
    }
};