LeetCode : 判断括号等符号是否合规

一 问题描述：判断输入的小括号、中括号、大括号，是否是合规？

二 解答思路：数据结构+算法

直接上来考虑是使用列表、元组还是散列表不是太容易考虑，所以可以先考查算法

1 算法：怎么样才算合规？（1）符号的左端先出现，若直接出现右端部分，立马判断不合规；（2）如果符号的左端出现了（例如一个 '(' ），那么继续往里填充下一个符号，下一个符号如果是右端符号，则立马判断是不是能够跟第一个符号进行配对，如果配对成功，则可以删除这一对符号，如果配对不成功，则说明不是一对符号，立马判断不合规；但如果下一个符号仍然是左端符号，那么需要继续填充，直到最终填充结束，最后判断一次存储是否为空，空就是合规，不空就是不合规。（3）同时，第二步中的配对成功之后，如果继续填充至末尾，那么也需要进行存储是否为空的判断。

2 数据结构：上述算法要求，先入后出，逐渐配对合并消除，这是栈的思想，因此可以选择使用栈来作为数据结构。（示意见下图）