#!/usr/bin/env python
# -*- coding:utf-8 -*-
# Author: Jia ShiLin
class Solution:
def diStringMatch(self, S: str) -> List[int]:
N = len(S)
A = []
o = 0
j = N
for i in range(N):
if S[i] == 'I':
A.append(o)
o += 1
elif S[i] == 'D':
A.append(j)
j -= 1
A.append(j)
return A
942. 增减字符串匹配
最新推荐文章于 2022-05-09 09:20:43 发布