括号匹配
题目
给定一个字符串,里边可能包含“()”、“[]”、“{}”三种括号,请编写程序检查该字符串中的括号是否成对出现,且嵌套关系正确。若括号成对出现且嵌套关系正确,或该字符串中无括号字符,输出:true;若未正确使用括号字符,输出:false。 实现时,无需考虑非法输入。
??????????? 华为OD机试(Java)真题目录汇总
输入描述:
包含括号的算数表达式。
输出描述:
括号是否匹配
示例1
输入
(1+2)/(0.5+1)
- 1
输出
true
- 1
解题思路
实现如下:
第一步:使用Scanner类从控制台输入一行字符串,并将其存储在values变量中。
第二步:创建HashMap和HashSet用于存储括号的匹配关系。
第三步:将括号的匹配关系存入charMap中,并将左右括号存入charSet中。
第四步:
码莎拉蒂
微信公众号
1000多个电子书覆盖计算机40多个开发方向


评论记录:
回复评论: