增减字符串匹配

该题解采用了两个指针策略，up 和 down。up 从0开始递增，代表在排列中下一个最小的数字；down 从n开始递减，代表在排列中下一个最大的数字。遍历给定的字符串s，根据每个字符是'I'（递增）还是'D'（递减），从up或down取值填充结果数组。最后一个位置用剩余的up或down填充，保证所有数字都被使用。

时间复杂度: O(n)

空间复杂度: O(n)

# Python代码注释

class Solution:
    def diStringMatch(self, s: str) -> List[int]:
        n = down = len(s)  # n为字符串长度，down初始化为n
        up = index = 0  # up从0开始，index用于记录当前填充的数组索引
        res = [0] * (n + 1)  # 初始化结果数组，长度为n+1
        for c in s:  # 遍历字符串
            if c == 'I':  # 如果字符为'I'
                res[index] = up  # 在当前位置放置up代表的最小值
                up += 1  # 更新up
            else:  # 如果字符为'D'
                res[index] = down  # 在当前位置放置down代表的最大值
                down -= 1  # 更新down
            index += 1  # 移动到下一个索引
        res[n] = up  # 填充最后一个元素
        return res