力扣题解（增减字符串匹配）

942. 增减字符串匹配

由范围 [0,n] 内所有整数组成的 n + 1 个整数的排列序列可以表示为长度为 n 的字符串 s ，其中:

• 如果 perm[i] < perm[i + 1] ，那么 s[i] == 'I' 
• 如果 perm[i] > perm[i + 1] ，那么 s[i] == 'D' 

给定一个字符串 s ，重构排列 perm 并返回它。如果有多个有效排列perm，则返回其中 任何一个 。

思路：

找出一种一定能满足当前数字小于或大于后面数字的办法，则碰到I就用最小的数字，这样后面的数字一定比它大，一定满足要求。碰到D用当前最大的数字，这样后面的数字一定比当前数字小，一定满足要求。

class Solution {
public:
    vector<int> diStringMatch(string s) {
     int l=0,r=s.size();
     vector<int>ret;
     for(auto e:s)
     {
        if(e=='I')
        {
           ret.push_back(l++);
        }
        else
        {
            ret.push_back(r--);
        }
     }
     ret.push_back(l);
     return ret;
    }
};