(3+(4*5))-(6)

类似于这样的例子，表达式的某些括号显然是多加的，现在的要求是，如何输出正确的表达式？

请各位大神帮忙看看

递归吧，应该，不过我试了下c语言下写起来有点难，可能用c++的string库写会好多了

试试这个，用c++的string库写的

#include <iostream>
#include <string>
using namespace std;

int FindNext(string s,int l)
{
    int i,j=1;
    for (i=l+1; i<s.length(); i++)
    {
        if (s[i]=='(') j++; else
        if (s[i]==')') j--;
        if (j==0) return i;
    }
}

int Lowest(string s)
{
    int i=0,j=-1;
    while (i<s.length())
    {
          if (s[i]=='(') i=FindNext(s,i)+1;
          if (s[i]=='+' || s[i]=='-') j=i; else
          if ((s[i]=='*' || s[i]=='/') && (j==-1 || s[j]=='*' || s[i]=='/')) j=i;
          i++;
    }
    return j;
}

int Allnum(string s)
{
    int i;
    for (i=0; i<s.length(); i++)
        if (s[i]<'0' || s[i]>'9') return 0;
    return 1;
}
        
string Cal(string s,char *ch)
{
       int len=s.length();
       if (Allnum(s)) 
       {
                   (*ch)=' ';
                   return s;
       }
       if ((s[0]=='(') &&(FindNext(s,0)==len-1)) 
       {
                       string ss(s,1,len-2);
                       return Cal(ss,ch);
       }
       
       int low=Lowest(s); *ch=s[low];
       string Ls(s,0,low),Rs(s,low+1,len-low);
       char Lch,Rch;
       Ls=Cal(Ls,&Lch); Rs=Cal(Rs,&Rch);
       if (*ch=='+') return Ls+'+'+Rs; 
       else if (*ch=='-')
       {
                       if ((Rch=='+') || (Rch=='-')) return Ls+'-'+'('+Rs+')'; 
                                                  else return Ls+'-'+Rs;
       }
       else if (*ch=='*')
       {
                       if ((Lch=='+') || (Lch=='-')) Ls='('+Ls+')';
                       if ((Rch=='+') || (Rch=='-')) Rs='('+Rs+')';
                       return Ls+'*'+Rs;
       }
       else if (*ch=='/')
       {
                       if ((Lch=='+') || (Lch=='-')) Ls='('+Ls+')';  
                       if (Rch!=' ') Rs='('+Rs+')';
                       return Ls+'/'+Rs;
       }
       
}

int main()
{
    string s;     char ch;
    cin>>s;
    cout<<Cal(s,&ch)<<endl;
    
    system("pause");
    return 0;
}

谢谢答复，可是我没学过C++，我尽量看看，这道题C不能做吗？

虽然原理一样，但c语言对字符串的处理时通过字符数组来实现的，我写递归的时候程序设定递归函数返回一个字符串，如果用c++可以直接用string类，用c得用字符数组，实现起来极其繁琐

给你说说思想
两个栈，一个存放运算符，一个存放数
首先 定义运算符的优先性，在压榨的时候，如果现在的运算符的优先性比栈顶运算符优先性高，就不压栈，计算；否者，就压站(出现 ‘（’就压栈）

比如
先定义优先级

char op[]={ '+' , '-' , '*' , '/' ， ')' }

优先级递增
对于式子 (3+(4*5))-(6)
压栈 '('，压栈 3，压栈 '+',压栈 '(',压栈 4，压栈 '*'，压栈 '5',
因为 ')'优先级 高于'*'
弹栈 '5',弹栈 '*',弹栈 4，计算 4*5=20，弹栈 '('，一对括号计算完了，压栈 20，
又来一个 ')'，弹栈 20，弹栈 '+'，弹栈 3，计算 20+3=23，弹栈 '(',压栈 23
压栈 '-',压栈 '(',压栈 6，因为是 ')',弹栈 6，弹栈 '(',压栈 6，
没输入了  弹栈 6，弹栈 '-',弹栈 23，计算 23-6 =17
栈也弹完了 算完了

额、这个不是表达式求值，是剔除表达式中多余的括号

哦，失误失误，那就更简单了，如果一对括号内的元算符的优先级都比 括号前一个 运算符的优先级高 那么这个括号就是无效的 就删掉