#include<iostream>
#include<cstdio>
#include<algorithm>
#include<stack>
#include<cstring>
using namespace std;
int main(void)
{
char str[101];
char ans[101];
while(cin.getline(str,101))
{
int len=strlen(str);
ans[len]='\0';
for(int i=0;i<len;i++) ans[i]=' ';
stack<int>s;
for(int i=0;i<len;i++)
{
if(str[i]==')')
{
if(s.size()==0)
{
ans[i]='?';
}
else
{
s.pop();
}
}
else if(str[i]=='(')
{
s.push(i);
}
}
while(!s.empty())
{
int k=s.top();
s.pop();
ans[k]='$';
}
printf("%s\n",ans);
}
return 0;
}
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
char str[101];
char ans[101];
int up(int index)
{
if(index==-1) return -1;
if(ans[index]=='$') return index;
return up(index-1);
}
int main(void)
{
while(cin.getline(str,101))
{
int len=strlen(str);
for(int i=0;i<len;i++) ans[i]=' ';
ans[len]='\0';
for(int i=0;i<len;i++)
{
if(str[i]=='(') ans[i]='$';
else if(str[i]==')')
{
int m=up(i-1);
if(m==-1) ans[i]='?';
else ans[m]=' ';
}
}
printf("%s\n",ans);
}
return 0;
}
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
const int maxn = 110;
int a[maxn],b[maxn],len,top;
char str[maxn];
int main(void)
{
while(cin.getline(str,101))
{
len = strlen(str);
top=0;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(int i=0;i<len;i++)
{
if(str[i]=='(')
{
a[++top]=i;
b[i]=1;
}
else if(str[i]==')')
{
if(top==0) b[i]=2;
else if(top>0)
{
b[i]=0;
b[a[top--]]=0;
}
}
}
for(int i=0;i<len;i++)
{
if(b[i]==0) printf(" ");
else if(b[i]==1) printf("$");
else printf("?");
}
printf("\n");
}
return 0;
}
最后編輯于 :
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者