#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
struct ill{
int l,r,mi;
bool no;
}h[50001];
char a[100001];
int l,g;
int work(int s)
{
int i;
h[++g]
.l=s;
h[g]
.mi=5;
int x=g;
for(i=s+1;i<=l;i++)
{
if(a[i]=='(')i=work(i)+1;
if(a[i]==')'){h[x]
.r=i;return i;}
if(a[i]=='+')h[x]
.mi=min(h[x]
.mi,1);
if(a[i]=='-')h[x]
.mi=min(h[x]
.mi,2);
if(a[i]=='*')h[x]
.mi=min(h[x]
.mi,3);
if(a[i]=='/')h[x]
.mi=min(h[x]
.mi,4);
}
h[x]
.r=l;
return i;
}
int main()
{
scanf("%s",a+1);
l=strlen(a+1);
int i=work(0);
printf("%d\n",i);
for(i=2;i<=g;i++)
{
int x=h[i]
.l-1,y=h[i]
.r+1;
int xma=0,yma=0;
if(a[x]=='+')xma=max(xma,1);
if(a[x]=='-')xma=max(xma,2);
if(a[x]=='*')xma=max(xma,3);
if(a[x]=='/')xma=max(xma,4);
if(a[y]=='+')yma=max(yma,1);
if(a[y]=='-')yma=max(yma,2);
if(a[y]=='*')yma=max(yma,3);
if(a[y]=='/')yma=max(yma,4);
if(yma<=h[i]
.mi)
{
if((xma==2||xma==4)&&xma<h[i]
.mi)
h[i]
.no=1;
if((xma==1||xma==3||xma==0)&&xma<=h[i]
.mi)
h[i]
.no=1;
}
}
for(i=2;i<=g;i++)
if(h[i]
.no)
a[h[i]
.l]=a[h[i]
.r]=0;
printf("
...\n");
for(i=1;i<=l;i++)
if(a[i])
printf("%c",a[i]);
}
``````cpp#include<bits/stdc++
.h>
using namespace std;
const int N=1e5+5;
int n;
char s[N];
struct node{
int x,y,z;
bool flag;
};
node a[N];
int t;
bool vis[N];
int dfs(int zz){
a[++t]
.x=zz;
a[t]
.z=5;
int x=t;
int i;
for(i=zz+1; i<=n; i++){
if(s[i]=='('){
i=dfs(i)+1;
}
else if(s[i]==')'){
a[x]
.y=i;
return i;
}
else if(s[i]=='+'){
a[x]
.z=min(a[x]
.z,1);
}
else if(s[i]=='-'){
a[x]
.z=min(a[x]
.z,2);
}
else if(s[i]=='*'){
a[x]
.z=min(a[x]
.z,3);
}
else if(s[i]=='/'){
a[x]
.z=min(a[x]
.z,4);
}
}
a[x]
.y=n;
return i;
}
int main(){
scanf("%s",s+1);
n=strlen(s+1);
int ttt=dfs(0);
printf("%d\n",ttt);
for(int i=2; i<=t; i++){
int x=a[i]
.x-1;
int y=a[i]
.y+1;
printf("%d %d\n",a[i]
.x,a[i]
.y);
int orz1=0,orz2=0;
if(s[x]=='+'){
orz1=max(orz1,1);
}
if(s[x]=='-'){
orz1=max(orz1,2);
}
if(s[x]=='*'){
orz1=max(orz1,3);
}
if(s[x]=='/'){
orz1=max(orz1,4);
}
if(s[y]=='+'){
orz2=max(orz2,1);
}
if(s[y]=='-'){
orz2=max(orz2,2);
}
if(s[y]=='*'){
orz2=max(orz2,3);
}
if(s[y]=='/'){
orz2=max(orz2,4);
}
if(orz2<=a[i]
.z){
if((orz1==1||orz1==3||orz1==0)&&orz1<=a[i]
.z){
a[i]
.flag=true;
}
if((orz1==2||orz1==4)&&orz1<a[i]
.z){
a[i]
.flag=true;
}
}
}
for(int i=2; i<=t; i++){
if(a[i]
.flag==true){
vis[a[i]
.x]=true;
vis[a[i]
.y]=true;
}
}
for(int i=1; i<=n; i++){
if(vis[i]==false){
cout <<s[i];
}
}
return 0;
}
```第二份哪里错了两段具体的 C++ 代码(除了变量名)
扫一扫
1554
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
