修改字符串 - 题解 - 菜鸟OJ

0
黑白铅笔 SU @ 2024-4-6 18:32:33
- 比较简单的想法是，按照题意修改字符串；不过由于字符串长度和操作次数原因，这样做会超时。
- 需要想到这样一个问题，操作2和3是修改大小写，那么多次操作2和3之后，其实是以最后一次为准，不管中间过程经过了多少次大小写变换，最后一次的大小写变换才是有效的。
- 所以只需要记录最后一次大小写变换的位置，然后忽略掉其他的操作2和操作3即可。

ID

46

时间

1000ms

内存

256MiB

难度

9

标签

递交数

已通过

3

上传者