942. 增减字符串匹配(简单，字符串）（12.2.）

给定只含 "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]

class Solution(object):
    def diStringMatch(self, S):
        """
        :type S: str
        :rtype: List[int]
        """
        result=[]
        s1=0
        s2=len(S)
        for i in S:
            if i=='I':
                result.append(s1)
                s1+=1
            if i=='D':
                result.append(s2)
                s2-=1
        result.append(s2)
        return result