Educational Codeforces Round 101 (Rated for Div. 2) A题解

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;
}