主页
问答

怎样求删除括号？？？

yougaocuo 2002-07-22 10:23:39

问题描述：
输入一个表达式,将其中不需要的括号删去。如：
输入：(a+b)+c
(a*b)+c/(d*e)
a+b/(c-d)
应输出：
a+b+c
a*b+c/(d*e)
a+b/(c-d)
该怎样编出来？（用c程序！）谢了！！

...全文

14 条回复

切换为时间正序

请发表友善的回复…

发表回复

xDraw 2002-07-26

int level(char ch)
{
int level = 0;
if((ch=='+')||(ch=='-'))
{
level = 1;
}
else if((ch=='*')||(ch=='/'))
{
level = 2;
}
/*
else if((ch>='a' && ch<='z')||(ch>='A' && ch<='B')||
(ch>='0' && ch<='9')||(ch=='(')||(ch==')'))
{
level = 0;
}
*/
return level;
}

void slim(char* s, char* d, int &sn, int &dn, int& l)
{
int i=0,j=0, lt=0, l1, l2, sn1, dn1, li, lo;
char ch;
ch = s[0];
while(ch)
{
d[j]=ch;
j++;
if(ch == ')')
{
j--;
d[j]=0;
break;
}
else if(ch == '(')
{
if(i!=0)
l1=level(s[i-1]);
else
l1=0;
slim(&s[i+1],&d[j],sn1,dn1,li);
if(s[i+sn1+2]!=0)
l2=level(s[i+sn1+2]);
else
l2=0;
lo=(l1>l2)?l1:l2;
if(li==0) li=1;
if(li>=lo) // slim
{
memcpy(&d[j-1],&d[j],dn1);
j+=(dn1-1);
d[j]=0;
}
else
{
d[j+dn1]=')';
j+=(dn1+1);
d[j]=0;
}
i+=(sn1+2);
ch=s[i];
}
else
{
if(level(ch)>0)
{
if(lt!=0)
lt=(level(ch)<lt)?level(ch):lt;
else
lt=level(ch);
}
i++;
ch=s[i];
}
}
l=lt;
sn=i;
dn=j;
}

void CTestDlg::OnButton3()
{
UpdateData();

if(m_strSrc == _T(""))
return;

//((a*b+(c+d))+f*(g))

char s[512];
char d[512];
memset(s,0,512);
memset(d,0,512);
strcpy(s,LPCTSTR(m_strSrc));
int sn,dn,l=0;
slim(s,d,sn,dn,l);

AfxMessageBox(d);
}

回复赞

zzwu 2002-07-25

这一问题除了牵涉运算符的优先级别外,还牵涉运算的可交换性,需要周到的分析,不过不会太繁. 先可一一考察,然后总结出一个规律. 举例说, 如

1. 在'+'号后的'('及其对应的')'总是多余的, 可以无条件删去,
2. 在'-'号后的一对( ), 则要查( )内的表达式是否因子, 是,可删,否则不,
3. 在'*'号后的( ), 同样要查( )内的表达式, 是因子,可删,
4. 在'/'号后的( ), 除非( )内是常量,变量,否则都不可删,

等等

回复赞