求助 WA了一个点,挺离谱的。
查看原帖
求助 WA了一个点,挺离谱的。
532942
ZYxxz楼主2022/12/27 19:57
#include <bits/stdc++.h>
using namespace std;
string s;
const int maxn = 1e5+5;
stack<char> st;
int a[maxn],top,ans,gs,sum;
int main()
{
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='(')
			st.push(s[i]);
		else if(!st.empty())
				{
					st.pop();
					a[++top] = 1;
					a[++top] = 1;
				}
		else 
			a[++top] = 0;
	}
	for(int i=1;i<=top;i++)
	{
		if(a[i]==1)
		{
			ans++;
			if(ans>sum)	
			{
				sum = ans;
				gs = 1;
				}	
			else if(ans == sum)
					gs++;
		}
		else 
			ans = 0;
	}
	if(ans!=0)
		cout<<ans<<" "<<gs;
	else
		cout<<"0"<<" "<<"1";
 	return 0;
}
2022/12/27 19:57
加载中...