C++刷LeetCode（942. 增减字符串匹配）【数学】
题目描述：给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。
返回 的任意排列 A 使得对于所有 i = 0, ..., N-1，都有：
如果 S == "I"，那么 A < A
如果 S == "D"，那么 A > A
示例 1：
输出："IDID"
输出：
示例 2：
输出："III"
输出：
示例 3：
输出："DDI"
输出：
提示：
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/di-string-match/solution/cjian-ji-dai-ma-shuang-zhi-zhen-by-orange-32/ 没想出来，我选择记住{:10_250:}
页:
[1]