算法题紧急求助，如何将字符串解析成数组？

2022-06-20 20:27:43 +08:00
 Margaux

如标题，接收一个有任意嵌套的字符串，返回实际的数组，不可以用内置的函数，如 JS 里的 json.parse ，如何实现？ 如： 输入为 "[4, 5, [6, 7, [8], 9]]"，返回 [4, 5, [6, 7, [8], 9]]

1420 次点击
所在节点    问与答
5 条回复
xupefei
2022-06-20 20:31:57 +08:00
https://leetcode.com/problems/mini-parser/
Margaux
2022-06-20 20:35:16 +08:00
感谢，我去研究一下
haolongsun
2022-06-20 23:58:33 +08:00
用栈模拟一下呗，经典题。
nky9527
2022-06-21 02:11:28 +08:00
双栈
sadfQED2
2022-06-21 12:45:45 +08:00
栈呀，这不是大学数据结构课上的作业吗

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/860961

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX