力扣题解（增减字符串匹配）
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;}
};