这道题真坑,咋改都不对,复制我的代码和标准答案,找不同,看到底哪错了;
我的代码;
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;
int main()
{
int n;
cin>>n;getchar();
while(n--){
string s;
stack<char> S;
getline(cin,s);
int len=s.size();
for(int i=0;i<len;i++){
if(S.empty())
S.push(s[i]);
else{
if(s[i]=='('||s[i]=='[')
S.push(s[i]);
else{
if(s[i]==')'){
if(S.top()=='(')
S.pop();
}
else if(s[i]==']'){
if(S.top()=='[')
S.pop();
}
}
}
}
if(S.empty())
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
while(!S.empty())
S.pop();
}
return 0;
}
标准答案;
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;
int T;
int main()
{
cin >> T;
getchar();
while(T--){
string a;
stack<char>s;
getline(cin,a);
int len = a.size();
for(int i = 0; i < len; i++){
if(s.empty()) s.push(a[i]);
else{
if((a[i] == ')' && s.top() == '(') || (a[i] == ']' && s.top() == '['))
s.pop();
else s.push(a[i]);
}
}
if(s.empty()) cout << "Yes" << endl;
else cout << "No" << endl;
}
return 0;
}