括号匹配dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】
小明和好朋友做游戏，比谁的反应快。游戏规则是有一个只包括'('，')'，'{'，'}'，'['，']' 的非空字符串，要判断这个字符串是否有效。dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
判断标准如下：dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
（1）左括号必须用相同类型的右括号闭合。dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
（2）左括号必须以正确的顺序闭合。dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如，(()[])为有效的字符串，(([)])为无效的字符串。dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现在我们帮助小明设计一段程序，判断输入的字符串是否有效，如果字符串有效就输出true，无效就输出false。dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入描述】
输入一个字符串，存储在变量【s】中。dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如下图所示：dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
![括号匹配【题目描述】 小明和好朋友做游戏，比谁的反应快。游戏规则是有一个只包括'('，')'，'{'，'}'，'['，']' 的非空字符串，要判断这个字符串是否有效。 判断标准如下： （1）左括号必须用相同类型的右括号闭合。 （2）左括号必须以正确的顺序闭合。 例如，(()[])为有效的字符串，(([)])为无效的字符串。 现在我们帮助小明设计一段程序，判断输入的字符串是否有效，如果字符串有效就输出true，无效就输出false。 【输入描述】 输入一个字符串，存储在变量【s】中。 如下图所示： 【输出描述】 输出true表示该字符串有效，false表示该字符串无效，存储在变量【result】中。 如下图所示： 【输入样例】 (())()[} 【输出样例】 false](/d/file/p/2024/10-04/d55f93010c817a16393a23da12b27513.png "括号匹配【题目描述】 小明和好朋友做游戏，比谁的反应快。游戏规则是有一个只包括'('，')'，'{'，'}'，'['，']' 的非空字符串，要判断这个字符串是否有效。 判断标准如下： （1）左括号必须用相同类型的右括号闭合。 （2）左括号必须以正确的顺序闭合。 例如，(()[])为有效的字符串，(([)])为无效的字符串。 现在我们帮助小明设计一段程序，判断输入的字符串是否有效，如果字符串有效就输出true，无效就输出false。 【输入描述】 输入一个字符串，存储在变量【s】中。 如下图所示： 【输出描述】 输出true表示该字符串有效，false表示该字符串无效，存储在变量【result】中。 如下图所示： 【输入样例】 (())()[} 【输出样例】 false")
【输出描述】
输出true表示该字符串有效，false表示该字符串无效，存储在变量【result】中。dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如下图所示：dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
![括号匹配【题目描述】 小明和好朋友做游戏，比谁的反应快。游戏规则是有一个只包括'('，')'，'{'，'}'，'['，']' 的非空字符串，要判断这个字符串是否有效。 判断标准如下： （1）左括号必须用相同类型的右括号闭合。 （2）左括号必须以正确的顺序闭合。 例如，(()[])为有效的字符串，(([)])为无效的字符串。 现在我们帮助小明设计一段程序，判断输入的字符串是否有效，如果字符串有效就输出true，无效就输出false。 【输入描述】 输入一个字符串，存储在变量【s】中。 如下图所示： 【输出描述】 输出true表示该字符串有效，false表示该字符串无效，存储在变量【result】中。 如下图所示： 【输入样例】 (())()[} 【输出样例】 false](/d/file/p/2024/10-04/9e9ecc0f9dcae9b72095c7070427d350.png "括号匹配【题目描述】 小明和好朋友做游戏，比谁的反应快。游戏规则是有一个只包括'('，')'，'{'，'}'，'['，']' 的非空字符串，要判断这个字符串是否有效。 判断标准如下： （1）左括号必须用相同类型的右括号闭合。 （2）左括号必须以正确的顺序闭合。 例如，(()[])为有效的字符串，(([)])为无效的字符串。 现在我们帮助小明设计一段程序，判断输入的字符串是否有效，如果字符串有效就输出true，无效就输出false。 【输入描述】 输入一个字符串，存储在变量【s】中。 如下图所示： 【输出描述】 输出true表示该字符串有效，false表示该字符串无效，存储在变量【result】中。 如下图所示： 【输入样例】 (())()[} 【输出样例】 false")
【输入样例】dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(())()[}
【输出样例】dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
false
【参考答案】
![括号匹配【题目描述】 小明和好朋友做游戏，比谁的反应快。游戏规则是有一个只包括'('，')'，'{'，'}'，'['，']' 的非空字符串，要判断这个字符串是否有效。 判断标准如下： （1）左括号必须用相同类型的右括号闭合。 （2）左括号必须以正确的顺序闭合。 例如，(()[])为有效的字符串，(([)])为无效的字符串。 现在我们帮助小明设计一段程序，判断输入的字符串是否有效，如果字符串有效就输出true，无效就输出false。 【输入描述】 输入一个字符串，存储在变量【s】中。 如下图所示： 【输出描述】 输出true表示该字符串有效，false表示该字符串无效，存储在变量【result】中。 如下图所示： 【输入样例】 (())()[} 【输出样例】 false](/d/file/p/2024/10-04/f77817828791dd6dbe785ba74538cb54.png "括号匹配【题目描述】 小明和好朋友做游戏，比谁的反应快。游戏规则是有一个只包括'('，')'，'{'，'}'，'['，']' 的非空字符串，要判断这个字符串是否有效。 判断标准如下： （1）左括号必须用相同类型的右括号闭合。 （2）左括号必须以正确的顺序闭合。 例如，(()[])为有效的字符串，(([)])为无效的字符串。 现在我们帮助小明设计一段程序，判断输入的字符串是否有效，如果字符串有效就输出true，无效就输出false。 【输入描述】 输入一个字符串，存储在变量【s】中。 如下图所示： 【输出描述】 输出true表示该字符串有效，false表示该字符串无效，存储在变量【result】中。 如下图所示： 【输入样例】 (())()[} 【输出样例】 false")
dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库![括号匹配【题目描述】 小明和好朋友做游戏，比谁的反应快。游戏规则是有一个只包括'('，')'，'{'，'}'，'['，']' 的非空字符串，要判断这个字符串是否有效。 判断标准如下： （1）左括号必须用相同类型的右括号闭合。 （2）左括号必须以正确的顺序闭合。 例如，(()[])为有效的字符串，(([)])为无效的字符串。 现在我们帮助小明设计一段程序，判断输入的字符串是否有效，如果字符串有效就输出true，无效就输出false。 【输入描述】 输入一个字符串，存储在变量【s】中。 如下图所示： 【输出描述】 输出true表示该字符串有效，false表示该字符串无效，存储在变量【result】中。 如下图所示： 【输入样例】 (())()[} 【输出样例】 false](/d/file/p/2024/10-04/7d7cfaf75fb9eaa4ca43e6db6ba5a437.png "括号匹配【题目描述】 小明和好朋友做游戏，比谁的反应快。游戏规则是有一个只包括'('，')'，'{'，'}'，'['，']' 的非空字符串，要判断这个字符串是否有效。 判断标准如下： （1）左括号必须用相同类型的右括号闭合。 （2）左括号必须以正确的顺序闭合。 例如，(()[])为有效的字符串，(([)])为无效的字符串。 现在我们帮助小明设计一段程序，判断输入的字符串是否有效，如果字符串有效就输出true，无效就输出false。 【输入描述】 输入一个字符串，存储在变量【s】中。 如下图所示： 【输出描述】 输出true表示该字符串有效，false表示该字符串无效，存储在变量【result】中。 如下图所示： 【输入样例】 (())()[} 【输出样例】 false")
其他测试用例
【测试用例1】dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：{"s":"()"}
输出：{"result":[true]}
【测试用例2】dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：{"s":"()[]{}"}
输出：{"result":[true]}
【测试用例3】dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：{"s":"(]"}
输出：{"result":[false]}
【测试用例4】dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：{"s":"([)]"}
输出：{"result":[false]}
【测试用例5】dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：{"s":"{[]}"}
输出：{"result":[true]}
【测试用例6】dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：{"s":"(("}
输出：{"result":[false]}
【测试用例7】dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：{"s":"(([[{}]]))"}
输出：{"result":[true]}
【测试用例8】dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：{"s":"{[](){}}"}
输出：{"result":[true]}
【测试用例9】dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：{"s":"}}"}
输出：{"result":[false]}
【测试用例10】dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：{"s":"{[]()[})"}
输出：{"result":[false]}
此题目考查图形化编程的栈、变量、列表、自定义积木块、循环语句、条件语句、逻辑运算、算术运算等相关知识点组合编写程序。dzD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
