1203:括号匹配问题
时间:2024-06-15 17:06
作者:admin
点击:次
#include bits/stdc++.husing namespace std;int main(){ string s=""; while(cins){ int z[1000]={},c1=0;//当前遇到的左括号数量 int y[1000]={},c2=0; for(int i=0;is.size();i++){ if(s[i]=='(') z[c1++]=i; else if(s[i]==')'){ if(c1==0) y[c
#include <bits/stdc++.h>
using namespace std;
int main(){
string s="";
while(cin>>s){
int z[1000]={},c1=0;//当前遇到的左括号数量
int y[1000]={},c2=0;
for(int i=0;i<s.size();i++){
if(s[i]=='(') z[c1++]=i;
else if(s[i]==')'){
if(c1==0) y[c2++]=i;
else c1--;
}
}
string ss(s.size(),' ');
for(int i=0;i<c1;i++) ss[z[i]]='$';
for(int i=0;i<c2;i++) ss[y[i]]='?';
cout<<s<<endl;
cout<<ss<<endl;
}
return 0;
}
(责任编辑:admin) |