括号匹配问题解决方案说明

Question

从键盘输入一个包含有花括号{}、中括号[]、小括号()的字符串，判断括号是否正确匹配，输出判断结果。
解决方案说明此处应该说明：
①采用何种逻辑结构及其理由；
②采用何种物理结构及其理由；
③解决该问题的思路、方法和流程。
(java实现)

Answer 1

思路就是用一个堆栈
遇到 ( [ { 就入堆栈，遇到 ) ] }就和堆栈栈顶比较，是不是匹配，读取完成判断堆栈是否为空
如果为空说明成功，如果，不为空或者过程中堆栈为空，就是不匹配。

代码参考
https://blog.csdn.net/IamFiora/article/details/83652652