【oj刷题记】【1360】【delete最外层的括号】【栈当前状态的元素个数的妙用】

 

 

 

#include <bits/stdc++.h>
using namespace std;
string s;
void solve(string s)
{
	stack<int> stk;
	string ans;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='(')
		{
             stk.push(i);
             if(stk.size()>1)
             {
             	ans+=s[i];
			 }
		}
		else if(s[i]==')')
		{
			if(stk.size()>1)
			{
				ans+=s[i];
			}
			
			stk.pop();
		}
	}
	
	cout<<ans<<endl;
}

int main()
{
	while(cin>>s)
	{
		solve(s);
	}
	return 0;
}