leetcode942.增减字符串匹配（python）

942.增减字符串匹配
给定只含 “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”。
分析：
首先确定输出结果为[0:N]的数组的排列组合
发现字母为‘I’时输出的数字小，为‘D’时数字大，所以字母为‘I’时，将数组中最小的添加到输出结果中，并将最小的数字加一，字母为‘D’时数组中最大的添加到输出结果中，，并将最大数字减一，最后判断一下最后一个字母，若为I则说明下一个数字大，就将当前最大的添加到结果数组中，若为D则说明下一个数字小，将当前最小的添加到结果数组中

class Solution:
    def diStringMatch(self, S: str) -> List[int]:
        A=[]
        j=0
        n=len(S)
        for i in S:
            if(i=='I'):
                A.append(j)
                j=j+1
            else:
                A.append(n)
                n=n-1
        if S[-1]=='I':
            A.append(n)
        else:
            A.append(j)
        
        return A