题目：
给定一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
分析：本题可以考虑利用HashMap和stack(先进先出)，首先按照顺序将字符以键值对的方式放入HashMap中,{‘)’:'(‘ , ‘}’:'{‘ , ‘]’:'[‘ }中。对于字符串s，如果取到的值是关键字，则和stack顶的值相互比较如果相等，向下继续，如果不等结束。如果取到的值不是关键字，则将值放入stack中。
版权声明：本文为qq_40341502原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。