942. DI String Match

—Easy

https://leetcode.com/problems/di-string-match/

 

class Solution:
    def diStringMatch(self, S: str) :
        N = len(S)
        list_ans = []
        start = 0
        end = N
        for elt in S:
            if elt == "I":
                list_ans.append(start)
                start += 1
            if elt == "D":
                list_ans.append(end)
                end -= 1
        list_ans.append(end)
        return list_ans

# s = Solution()
# print(s.diStringMatch("IDID"))

思路：

1.题目意思第一时间没看明白，注意S与A所代表的即可