Educational Codeforces Round 101 (Rated for Div. 2) A题解
题目链接
大致题解就是给你一个由 ‘(’ ,’)’ 或 ‘?’ 组成的字符串 ,’?'替换为 '(’ 或 ‘)’ ,不能改变位置。最开始以为是括号匹配,比赛时wa了五次,看了别人的回答题目,才发现没有那么麻烦(我太菜了)
题目中有这句话:“There is exactly one character ( and exactly one character ) in this sequence.”
也就是只会出现一次左括号和右括号。那就只用看第一个和最后一个字符是否符合,并且长度是否是2的倍数就好了。
AC代码
#include <bits/stdc++.h>
using namespace std;
string s;
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>s;
int n=s.size();
if(n&1||s[0]==')'||s[n-1]=='(')
cout<<"NO"<<endl;
else
cout<<"YES"<<endl;
}
return 0;
}