增减字符串匹配

题目：
给定只含 “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]

例如：
输入：“III”
输出：[0,1,2,3]
输入：“DDI”
输出：[3,2,0,1]

我最开始的思路：
找到输入中所有的I和D并构成新的数组，数组里所有I都放前面，D都放后边，然后每个I或D和它的索引是固定对应的，再按原输入的顺序复原（原输入中在前面的I还是在其他的I前面），他们的索引的顺序就是输出。
然后发现：哎？输出比输入长一个长度，还是太菜。
再然后（偷偷看了答案思路），吼吼
果然很简单~~~~首先考虑字符串中的第一个字母。如果 S[0] == ‘I’，那么我们只要令 A[0] = 0，就一定能满足 A[0] < A[1]。如果 S[0] == ‘D’，同样只要令 A[0] = N，就一定能满足 A[0] > A[1]。
class Solution(object):
def diStringMatch(self, S):
“”"
:type S: str
:rtype: List[int]
“”"
s = 0
e = len(S)
res = []
for ss in S:
if ss == ‘I’:
res.append(s)
s += 1
else:
res.append(e)
e -= 1
res.append(e)
return res

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/di-string-match