和那种合法括号序列的题很像，递归和栈都行，递归比较好写。