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

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

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

程序截图:

scratch算法练习-括号匹配[解法2]

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

   口袋儿题库-青少儿编程自测题库