少儿编程网

投稿：重庆市万盛经开区万盛小学廖瑜朋

思路：每一个括号的配对，都要找到最近的一组括号。要确定一组括号，从右括号开始逆向找是最便捷的。所以，我们使用列表来记录每一个左括号的位置，当遇到右括号时，就将上一个左括号的位置取出，连接右括号的位置加上得到一组配对。需要注意的是取出左括号位置后，需要将此左括号的位置从列表的删除。持续括号长度后，就能完成所有的配对。

程序源码下载-》scratch算法练习-括号匹配[解法2]

程序截图：

本站内容未经许可，禁止任何网站及个人进行转载。