去除多余括号的算法

显示全部楼层 · 2009-3-4 19:21:40

键盘输入一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价。
例如：

a+(b+c)----->a+b+c

(a*b)+c/d--->a*b+c/d

a+b/(c-d)--->a+b/(c-d)

千问 · 2009-3-4 19:21:40

c++的, 不检查括号匹配，只处理小括号不能含有空格 : ;void RemoveRedundancyBrackets(char* szSrc) { if (NULL == szSrc) return; int len = strlen(szSrc) - 1; int i; int j; for (i = 1; i0; j--) { if ('(' == szSrc[j]) { if (')' == szSrc[i + 1] && '(' == szSrc[j -...