C++刷LeetCode（942. 增减字符串匹配）【数学】

糖逗

题目描述：

给定只含 "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]
示例 2：

输出："III"
输出：[0,1,2,3]
示例 3：

输出："DDI"
输出：[3,2,0,1]
 

提示：

1 <= S.length <= 10000
S 只包含字符 "I" 或 "D"。

class Solution {
public:
    vector<int> diStringMatch(string S) {
        vector<int> res;
        int temp1= 0, temp2 = S.size();
        for(auto cha : S){
            if(cha == 'I')res.push_back(temp1++);
            else res.push_back(temp2--);
        }
        res.push_back(temp1);
        return res;
    }
};

参考链接：https://leetcode-cn.com/problems ... -zhen-by-orange-32/

糖逗

没想出来，我选择记住