关于括号匹配问题

2017年微软的一道笔试题

题目如下：

        输入一串只含有括号的字符串，输出需要多少括号使得字符串括号能得到匹配，并输出有多少种方式使得字符串得到匹配

   比如：输入 ())

              输出 1 2

有一种解法是：使用栈，如果得到匹配，则弹出，这样栈中剩下只有三种情况，全部是右括号；右括号+左括号；左括号

记下这些括号的标号，通过标号，来插空，然后把插完的结果存到set集合中，输出set的长度。