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

糖逗

题目描述：

1. 给定只含 "I"（增大）或 "D"（减小）的字符串 S ，令 N = S.length。
   
2. 
   
3. 返回 [0, 1, ..., N] 的任意排列 A 使得对于所有 i = 0, ..., N-1，都有：
   
4. 
   
5. 如果 S[i] == "I"，那么 A[i] < A[i+1]
   
6. 如果 S[i] == "D"，那么 A[i] > A[i+1]
   
7. 
   
8. 
   
9. 示例 1：
   
10. 
    
11. 输出："IDID"
    
12. 输出：[0,4,1,3,2]
    
13. 示例 2：
    
14. 
    
15. 输出："III"
    
16. 输出：[0,1,2,3]
    
17. 示例 3：
    
18. 
    
19. 输出："DDI"
    
20. 输出：[3,2,0,1]
    
21. 
    
22. 
    
23. 提示：
    
24. 
    
25. 1 <= S.length <= 10000
    
26. S 只包含字符 "I" 或 "D"。

复制代码

1. class Solution {
   
2. public:
   
3.     vector<int> diStringMatch(string S) {
   
4.         vector<int> res;
   
5.         int temp1= 0, temp2 = S.size();
   
6.         for(auto cha : S){
   
7.             if(cha == 'I')res.push_back(temp1++);
   
8.             else res.push_back(temp2--);
   
9.         }
   
10.         res.push_back(temp1);
    
11.         return res;
    
12.     }
    
13. };

复制代码

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

糖逗

没想出来，我选择记住