题目：

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

题目的理解：

分析例子后发现，需要做的事是当D时，那么需要将最后一位插入到当前的位置。

python实现

from typing import List

class Solution:
    def diStringMatch(self, S: str) -> List[int]:
        length = len(S)
        result = list(range(0, length + 1))

        for index in range(length):
            character = S[index]

            if character == 'D':
                last_one = result.pop()
                result.insert(index, last_one)
                
        return result

提交

完成

// END 想学英语吧，但是又跨出去第一步，找一个人英语唠唠嗑 !_!