括号匹配问题思路总结

7-17 括号匹配（30 分）

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入格式:

输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。

输出格式:

如果括号配对，输出yes，否则输出no。

输入样例1:

sin(10+20)

输出样例1:

yes

输入样例2:

{[}]

输出样例2:

no

首先需要使用stl容器stack（即栈，其用法为先进后出） 
对于这道题的思路就是先把括号挨个存入栈内，然后先存入的元素就为"{","[","("，如果说遍历元素为“}”，“]”，“)“，就取栈顶元素与元素进行比较，若括号匹配，就把栈顶元素删除。

我这个写的还是不够简洁，下面引用一段别人的博客

在遍历字符串时，

遇见左括号则入栈，