第二题用栈就行。合法的括号直接出栈了，剩下的是不合法的，肯定都得一个一个走。出入栈的过程中得记下进栈的括号的下标。最后栈里剩下的括号如果相邻两个的下标不连续，说明它们中间有一个合法的括号序列被出栈，结果加一