Question

c语言 删除多余括号的这个程序该怎么改？

/*
问题描述
　　从键盘输入一个含有括号的四则运算表达式，要求去掉可能含有的多余的括号，结果要保持原表达式中变量和运算符的相对位置不变，且与原表达式等价,不要求化简。另外不考虑'+'　　'-'用作正负号的情况，即输入表达式不会出现(+a)或(-a)的情形。
输入格式
　　表达式字符串，长度不超过255,　　并且不含空格字符。表达式中的所有变量都是单个小写的英文字母, 运算符只有加+减-乘*除/等运算符号。
输出格式
　　去掉多余括号后的表达式
样例输入
样例一：
a+(b+c)-d
样例二：
a+b/(c+d)
样例三：
(a*b)+c/d
样例四：
((a+b)*f)-(i/j)

样例输出

样例一：
a+b+c-d
样例二：
a+b/(c+d)
样例三：
a*b+c/d
样例四：
(a+b)*f-i/j
*/

#include<stdio.h>
#include<string.h>
int main(){
char str[255];
int count = 0,i,j;
int index[255];

scanf("%s",str);
int length = strlen(str);

for(i = 0;i < length;i++){
if(str[i] == '('){
if(str[i - 1] == '+' || str[i - 1] == '-' || str[i - 1] == '\0')
for(j=i + 1;j <length;j++)
str[j - 1] = str[j];

}
else if(str[i] == ')'){
if(str[i + 1] == '+' || str[i + 1] == '-' || str[i + 1] == '\0')
for(j=i + 1;j < length ;j++)
str[j - 1] = str[j];
}

}
for(i = 0;i < strlen(str);i++)
printf("%c",str[i]);

return 0;
}

当输入为【a+b/(c+d)】时 输出是正确的，为
但当输入【((a+b)*f)-(i/j)】 却又不对了 那这个程序应该怎么改呢？

Answer 1

这道题不是这么简单，考虑过这种情况没有：((a+b)+(((c+d))-e)