Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. The brackets must close in the correct order, “()” and “()[]{}” are all **valid but “(]” and “([)]” are not. 此题在数据结构与算法经典问题解析(Java语言描述)P78 中有详细描述: Stack的用法如下: 知识点 1.Characte...