字幕轨上每条指令都是固定前缀的字符串。找到左括号,解析出下标 x,再看第 3 个字符(下标 2)是否为 'L':是则为 toLowerCase,否则为 toUpperCase。对 s[x] 做小写或大写转换即可。指令立即生效,顺序执行全部 m 条后输出。
时间复杂度 O(n+m),空间复杂度 O(n)。
影视后期组有一条长度为 n、仅由大小写英文字母组成的字幕轨 s(下标为 0 到 n−1)。校对脚本会下发 m 条立即生效的指令,每条指令必须按输入顺序执行,不能缓存、不能重排。指令只有两种写法,且字面形式固定如下。
toLowerCase(x),其中 x∈[0,n−1],把 sx 改成对应小写字母(若已是小写则不变);toUpperCase(x),其中 x∈[0,n−1],把 sx 改成对应大写字母(若已是大写则不变)。请输出全部指令执行完后的字幕轨。
约束:字符串长度与指令条数均不超过 200000。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册