题意:
给你一串括号组成的字符串,让你判断是否是完美的字符串。你有一次机会,可以交换两个字符的位置,如果可以变成完美的字符串,就输出Yes,否则输出No
思路:
用栈模拟就行
代码:
#include<iostream>
#include<cmath>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
const int N = 1000010;
char s[N];
int main()
{
int n;
scanf("%d",&n);
scanf("%s",s);
if(n%2==1)
printf("No\n");
else
{
stack<char> st;
int num2 = 0;
int num1 = 0;
for(int i = 0 ; i < n ; i++)
{
if(s[i]=='(')
st.push(s[i]);
else if(s[i]==')'&&!st.empty())
st.pop();
if(s[i]=='(')
num2++;
else
num1++;
}
if(st.empty()&&num2==num1)
printf("Yes\n");
else
{
if(st.size()>1||num2!=num1)
printf("No\n");
else
printf("Yes\n");
}
}
return 0;
}