1700. 增减字符串匹配

class Solution:
    ‘‘‘
    大致思路：
    1.初始化l = [i for i in range(len(S)+1],根据S的长度取到最大值，然后在1到最大值之间进行append，最后返回
    ‘‘‘
    def diStringMatch(self, S):
        l = [i for i  in range(len(S)+1)]
        res = []
        for i in S:
            if i == ‘I‘:
                num = l.pop(0)
                res.append(num)
            elif i == ‘D‘:
                num = l.pop()
                res.append(num)
        res.append(l[0])
        return res