合法的括号序列

京东笔试第二道编程题：合法的括号序列

移除操作：1、移除第一个左括号

                  2、移除任意一个右括号，保证移除以后还是一个合法的括号序列。

现在给一个序列，有多少种方法可以将序列移除为空；

例如：()、(())、()()()()都是合法的括号序列，

但会依次输出 1  2   1

(((()))),第一次移除有四种情况，第二次有三种情况……所有情况就是4*3*2*1 = 24种情况。

直接上代码：

#include<iostream>
#include<string>
using namespace std;
string s;
int main()
{
cin >> s;
int count = 0;
int sum = 1;
for (int i= 0;i<s.size();i++)
{
if (s[i] == '(')
{
count++;
}
else
{
sum *=count;
count--;
}
}
   cout<<sum<<endl;
}