新手求救 这道题该用分类讨论还是有特别的算法

Question

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.

Input

()
Output

True
Input

([)
False

False
需要靠虑算法的复杂度不能够太大

Answer 1

这种问题实现一个栈就好了，取一个字符和栈顶字符比较，相同则弹出栈顶元素，不同则新字符入栈，最后如果栈中没有字符结果就为True，否则False