給定只含 "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"。
思路
一開始的思路是初始一個升序數(shù)組杰捂，逐位有選擇交換相鄰兩個數(shù)舆床，但是最終結(jié)果并不是整體符合結(jié)果的（似乎有一道類似的大小排序的問題，想著直接套用嫁佳，結(jié)果不行）
看了別人的代碼挨队，非常的簡潔
取一個最大數(shù)一個最小數(shù)，依條件不斷向中間數(shù)接近
最后所有數(shù)字排列的感覺看起來蒿往，大致應(yīng)該是類似于一個有漸近線的函數(shù)盛垦。擺頭看應(yīng)該像龍卷風(fēng)
舉個例子
10
9
8
7
6
5
4
3
2
1
0
兩個指針一個指的是當(dāng)前可用最小值smallNum，一個是當(dāng)前可用最大值bigNum瓤漏。
當(dāng)S[i]為D時腾夯，即此時需要減少，那么向結(jié)果集中加入bigNum蔬充，則后續(xù)所有值均小于bigNum蝶俱，滿足條件
同理有S[i]為I時，即此時需要增加饥漫，那么向結(jié)果集中加入smallNum榨呆，則后續(xù)所有值均大于smallNum，滿足條件
性能分析
遍歷一遍即可庸队，時間復(fù)雜度為O(N)积蜻〈掣睿空間復(fù)雜度為O(1)
具體代碼
vector<int> diStringMatch(string S) {
int smallNum = 0;
int bigNum = S.length();
int len = bigNum;
vector<int> res;
for(int i = 0; i < len; i++){
if(S[i] == 'I'){
res.push_back(smallNum++);
}
else{
res.push_back(bigNum--);
}
}
res.push_back(smallNum);
return res;
}
