[每日leetcode]增减字符串匹配

本文主要是介绍[每日leetcode]增减字符串匹配，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

给定只含 “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 <= 1000
S 只包含字符 “I” 或 “D”。

class Solution {
public:vector<int> diStringMatch(string S) 

这篇关于[每日leetcode]增减字符串匹配的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---