Question

C语言删除多余的括号

输入一串算式（只有加减法），仅仅要求删去其中多余的括号再输出，计算或合并同类项之类的事情不必考虑。

例如
输入
(a-b+c)-(a+(b-c))-(c-(d-e))↵
输出
a-b+c-(a+b-c)-(c-(d-e))↵

要在TC2.0下试验准确的程序！
这个程序还是有缺陷的，比如输入(((a)+b))的时候结果就不对！

的确还是有些漏洞，比如a-((((b)))）结果还是不对！

辛苦大家了，算法我已经看懂了一些，不过提交上去还是有一个保密测试过不去，不知是哪里出了问题！

Answer 1

C语言删除多余的括号
悬赏分：20 - 离问题结束还有 16 天 21 小时
输入一串算式（只有加减法），仅仅要求删去其中多余的括号再输出，计算或合并同类项之类的事情不必考虑。

例如
输入
(a-b+c)-(a+(b-c))-(c-(d-e))↵
输出
a-b+c-(a+b-c)-(c-(d-e))↵

要在TC2.0下试验准确的程序！
问题补充：这个程序还是有缺陷的，比如输入(((a)+b))的时候结果就不对！

的确还是有些漏洞，比如a-((((b)))）结果还是不对！
提问者： 匿名

我来回答：
回答即可得2分，回答被采纳则获得悬赏分以及奖励20分
如果需要图片来说明回答内容，可以上传图片
参考资料：
匿名回答 积分规则

回答 共 1 条
#include"stdio.h"
void main()
{char a[100]={0};
int i,j,z,m=0,n=0,k=0,b[100]={0};
gets(a);
if(a[0]=='(')
{j=1;
b[0]=1;
for(;a[j]=='(';k++,j++) b[j]=1;
if(a[j]=='+'||a[j]=='-') goto next1;
z=1;
while(n!=m+k+1)
{if(a[j]=='(') m++;
if(a[j]==')')
{
n++;
if(n==m+z)
b[j]=1,z++;
}
j++;
}
}
i=0;
next1: for(;a[i];i++)
{
if(a[i]=='+'&&a[i+1]=='(')
{j=i+2;
b[i+1]=1;
for(k=0;a[j]=='(';k++,j++) b[j]=1;
if(a[j]=='+'||a[j]=='-') {i=j;for(;k+1>0;k--) b[j-k-1]=0;goto next1;}
m=0;n=0;
z=1;
while(n!=m+k+1)
{if(a[j]=='(') m++;
if(a[j]==')')
{
n++;
if(n==m+z)
b[j]=1,z++;
}
j++;
}
}
}
for(i=0;a[i];i++)
if(a[i]=='-'&&a[i+1]=='(')
{
for(k=0;a[i+2]=='(';i++,k++);
if(a[i+3]==')')
{for(j=1;j<k+2;j++)
{b[i+2-j]=1;b[i+2+j]=1;}
}
}
for(i=0;a[i];i++)
if(b[i]==0)
printf("%c",a[i]);
}

全自己编的哦，TC2.0里运行过，是对的，有什么不懂再问我。
改了，去掉了你说的漏洞，但a+(-b+c)的情况没写进去，其余问题目前还没发现。
又改了，去掉了a+(-b+c)的漏洞。

Answer 2

#include"stdio.h"
void main()
{char a[100]={0};
int i,j,z,m=0,n=0,k=0,b[100]={0};
gets(a);
if(a[0]=='(')
{j=1;
b[0]=1;
for(;a[j]=='(';k++,j++) b[j]=1;
if(a[j]=='+'||a[j]=='-') goto next1;
z=1;
while(n!=m+k+1)
{if(a[j]=='(') m++;
if(a[j]==')')
{
n++;
if(n==m+z)
b[j]=1,z++;
}
j++;
}
}
i=0;
next1: for(;a[i];i++)
{
if(a[i]=='+'&&a[i+1]=='(')
{j=i+2;
b[i+1]=1;
for(k=0;a[j]=='(';k++,j++) b[j]=1;
if(a[j]=='+'||a[j]=='-') {i=j;for(;k+1>0;k--) b[j-k-1]=0;goto next1;}
m=0;n=0;
z=1;
while(n!=m+k+1)
{if(a[j]=='(') m++;
if(a[j]==')')
{
n++;
if(n==m+z)
b[j]=1,z++;
}
j++;
}
}
}
for(i=0;a[i];i++)
if(a[i]=='-'&&a[i+1]=='(')
{
for(k=0;a[i+2]=='(';i++,k++);
if(a[i+3]==')')
{for(j=1;j<k+2;j++)
{b[i+2-j]=1;b[i+2+j]=1;}
}
}
for(i=0;a[i];i++)
if(b[i]==0)
printf("%c",a[i]);
}

全自己编的哦，TC2.0里运行过，是对的，有什么不懂再问我。
改了，去掉了你说的漏洞，但a+(-b+c)的情况没写进去，其余问题目前还没发现。
又改了，去掉了a+(-b+c)的漏洞。

Answer 3

就是这样啊，源程序代码如下：
#include"stdio.h"
void main()
{char a[100]={0};
int i,j,z,m=0,n=0,k=0,b[100]={0};
gets(a);
if(a[0]=='(')
{j=1;
b[0]=1;
for(;a[j]=='(';k++,j++) b[j]=1;
if(a[j]=='+'||a[j]=='-') goto next1;
z=1;
while(n!=m+k+1)
{if(a[j]=='(') m++;
if(a[j]==')')
{
n++;
if(n==m+z)
b[j]=1,z++;
}
j++;
}
}
i=0;
next1: for(;a[i];i++)
{
if(a[i]=='+'&&a[i+1]=='(')
{j=i+2;
b[i+1]=1;
for(k=0;a[j]=='(';k++,j++) b[j]=1;
if(a[j]=='+'||a[j]=='-') {i=j;for(;k+1>0;k--) b[j-k-1]=0;goto next1;}
m=0;n=0;
z=1;
while(n!=m+k+1)
{if(a[j]=='(') m++;
if(a[j]==')')
{
n++;
if(n==m+z)
b[j]=1,z++;
}
j++;
}
}
}
for(i=0;a[i];i++)
if(a[i]=='-'&&a[i+1]=='(')
{
for(k=0;a[i+2]=='(';i++,k++);
if(a[i+3]==')')
{for(j=1;j<k+2;j++)
{b[i+2-j]=1;b[i+2+j]=1;}
}
}
for(i=0;a[i];i++)
if(b[i]==0)
printf("%c",a[i]);
}
虽然程序有点简单，但完全符合你的意思。

Answer 4

第一类："(" ")"中间0个+和-号，去掉括号；
第二类："+(" ")"去掉一对括号；
第三类：出现+ -在一起的，去掉+
先去掉第一类括号，然后去掉第二类括号，再去掉第三类。
有空来编，先睡觉了。都是栈的操作，有点麻烦~~