1000ms

Difficulty: 1

所属公司 : 携程

时间 :2025年9月6日

算法与标签>模拟

会员或题库专享

请先，开通会员或购买题库携程机考编程题库，可解锁完整内容。

购买携程机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（携程机考编程题库），可解锁完整内容。

购买题库开通会员

思路

解析操作：每行操作均为固定前缀，直接找左括号位置解析出索引 $x$ ，再由第 $3$ 个字符是否为 $L$ 判定是小写还是大写操作。
就地修改：对 $s[x]$ 进行 tolower 或 toupper（或等价语言接口）。
复杂度：总时间 $O(n+m)$ ，空间 $O(1)$ （除输入外）。

代码

C++

题目内容

给定一个长度为 $n$ ，仅由大小写字母组成的字符串 $s$ (下标为 $0$ ~ $n-1$ )。接下来会有 $m$ 次请求，每次请求在下述两种操作中任选其一井立即生效：

给定一个字符串 " $toLowerCase(x)$ "，其中 $x∈[0,n-1]$ ，将 $s_x$ 修改为对应小写字母(若本就是小写则不变)；
给定一个字符串 " $toUpperCase(x)$ "，其中 $x∈[0,n-1]$ ，将 $s_x$ 修改为对应大写字母(若本就是大写则不变)。