/*
问题描述
输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。
输入格式
输入一行,包含一个表达式。
输出格式
输出这个表达式的值。
样例输入
1-2+3*(4-5)
样例输出
-4
数据规模和约定
表达式长度不超过100,表达式运算合法且运算过程都在int内进行。
*/
#include <stdio.h>
#include <string.h>
typedef struct {
int top,sz[100];
}nur;
typedef struct {
int top;
char sign[100];
}fh;
void calcu(nur*,fh*);
void popFh(fh*,char*);
void pushFh(fh*,char);
void pushNur(nur*,int);
int ssz(char*);
void popNur(nur*,int*);
void cal(char*);
int yxj(char);
int main(void)
{
char zfc[100+1];
scanf("%s",zfc);
int out = 0;
cal(zfc);
return 0;
}
void popFh(fh*fhs,char*s)
{
*s = fhs->sign[fhs->top--];
}
void calcu(nur*nurs,fh*fhs)
{
int a,b;
popNur(nurs,&b);
popNur(nurs,&a);
char c;
popFh(fhs,&c);
switch(c)
{
case '+':
a += b;
break;
case '-':
a -= b;
break;
case '*':
a *= b;
break;
case '/':
a /= b;
break;
}
pushNur(nurs,a);
}
void pushFh(fh*f,char ch)
{
f->sign[++f->top] = ch;
}
void pushNur(nur*n,int num)
{
n->sz[++n->top] = num;
}
int ssz(char*z)
{
return *z <= '9' && *z >= '0';
}
void popNur(nur*n,int*v)
{
*v = n->sz[n->top];
n->top--;
}
void cal(char*zfc)
{
nur nurs = {0};
nurs.top = -1;
fh fhs = {0};
fhs.top = -1;
int flag = 0;
while(*zfc != '\0')
{
int tmp = 0;
if(ssz(zfc))
{
if(flag)
{
popNur(&nurs,&tmp);
}
else
{
tmp = 0;
}
flag = 1;
tmp = 10*tmp + (*zfc - '0');
pushNur(&nurs,tmp);
}
else if(*zfc == '+' ||*zfc == '-' ||*zfc == '*' ||*zfc == '/')
{
flag = 0;
while(fhs.top > -1 && fhs.sign[fhs.top] != '(' && (yxj(fhs.sign[fhs.top]) >= yxj(*zfc)))
{
calcu(&nurs,&fhs);
}
pushFh(&fhs,*zfc);
}
else if(*zfc == '(')
{
flag = 0;
pushFh(&fhs,*zfc);
}
else
{
flag = 0;
while(fhs.sign[fhs.top] != '(')
{
calcu(&nurs,&fhs);
}
char ch;
popFh(&fhs,&ch);
}
zfc++;
}
while(fhs.top >= 0)
{
calcu(&nurs,&fhs);
}
printf("%d",nurs.sz[0]);
}
int yxj(char c)
{
switch(c)
{
case '+':
case '-':
return 1;
case '*':
case '/':
return 2;
case '(':
case ')':
return 3;
}
}