18 条题解
-
0
#include<bits/stdc++.h> using namespace std; string s; int main(){ while(getline(cin,s)){ string a(s.size(),' '); stack sta; for(int i=0;i<s.size();++i){ if(s[i]'(') { sta.push(i); } else if(s[i]')'){ if(sta.empty()){ a[i]='?'; } else{ sta.pop(); } } } while(!sta.empty()){ int i=sta.top(); sta.pop(); a[i]='$'; } cout<<s<<endl; cout<<a<<endl; } return 0; }
-
0
#include<bits/stdc++.h> using namespace std; string s; int a,m; int main(){ cin>>a; while(a--){ cin>>s; m=s.size()-1; bool flag=0; stack a; for(int i=0;i<=m;i++){ if(s[i]'('||s[i]'{'||s[i]'[') a.push(s[i]); else{ if(a.size()&&a.top()'('&&s[i]')'||a.size()&&a.top()'['&&s[i]==']')a.pop(); else{ flag=1; break; } }
} if(flag||a.size()) cout<<"No\n"; else cout<<"Yes\n"; } return 0; }
- 1
信息
- ID
- 2
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 1
- 标签
- 递交数
- 1080
- 已通过
- 207
- 上传者