yuantailing

分类

题解(1)

/ 注册

全部文章（共1篇）

高效算法只需扫描一次输入串

做出来简单，循环或递归反复替换就行。但是如何做到高效？反复替换会多次拼接字符串，效率大打折扣。重复搜索 [、] 等字符也会使效率大打折扣（想一想最坏情况复杂度是多少）。下面介绍一种高效算法。我们为每层括号保存 head: 这层括号的首字符在 output 中的起始位置； repeat: ...

字符串

2020-08-02

3 749