scratch算法练习 括号匹配

来源：南通童程童美少儿编程培训学校时间：2020/10/27 11:02:45

　　假设一组括号为：(()()),怎么找到配对的括号位置呢?

　　思路：本题目本身是c语言的一道竞赛练习题，主要考察的是栈的特点，后进先出，在此不过多的偏离话题，既然要用scratch来解决，我们就利用列表，从左往右开始，遇到左括号，就把这个括号和对应的位置记录下来存入列表的位，当遇到右括号，就取出个左括号的位置，然后把这个左括号从列表中删除，这样就完成了配对 ：

　　当遇到个右括号，是第三个，那么个左括号是2，因此2、3配成一对，将2位置的左括号删除，就这样往下进行即可。

      为了满足父母以及孩子对编程的需求，达内教育推出无锡童程童美少儿编程培训学校，在满足孩子学习的过程中,也能为孩子的将来打下基础，还能为培养更的科技人才。在这样的背景下，相信，家长会非常认同达内的以市场为向导的教育模式，童程童美将会培养出更多的人才。

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/2498/news/270977/违者必究！ 以上就是南通童程童美少儿编程培训学校 小编为您整理 scratch算法练习 括号匹配的全部内容。