华为机试 计算加减乘除数学表达式的结果

源   代码链接http://codepad.org/s7KRVYiV

#include <stdlib.h>

#include <stdio.h>
#include <string.h>
//是const char* 问题不能改成char* 指针的问题 华为机试


int cal(int len,const char *str)
{
struct{
char data1[200];
int top;
}opstack;


opstack.top=-1;
int i=0; //遍历字符串的下标
int t=0;//后缀表达式的长度

char ch=str[i];
char suffix[200];
while(ch!='\0')//判断字符串是否遍历完//编译器自动在字符串的末尾加了'\0'
{
switch(ch)
{
case '+':
case '-':
while(opstack.top!=-1)
{
suffix[t]=opstack.data1[opstack.top];
opstack.top--;
t++;
}
opstack.top++;
opstack.data1[opstack.top]=ch;
break;
case '*':
case '/':
while(opstack.top!=-1&& (opstack.data1[opstack.top] =='*' || opstack.data1[opstack.top] =='/') )
{
suffix[t]=opstack.data1[opstack.top];
                opstack.top--;
t++;
}
opstack.top++;
opstack.data1[opstack.top]=ch;
break;
default:
suffix[t]=ch;//语法有问题？？？？？？？
t++;
break;
}
i++;
ch=str[i];
}
while(opstack.top!=-1)
{
suffix[t]=opstack.data1[opstack.top];
opstack.top--;
t++;
}
    suffix[t]='\0';

struct
{
int num[200];
int top;
}data;


data.top=-1;
i=0;
ch=suffix[i];

while(ch!='\0')
{
if(ch>='0'&&ch<='9')
{
data.top++;
data.num[data.top]=ch-'0';
}
else if('+'==ch)
{
int tmp=data.num[data.top-1]+data.num[data.top];
data.top--;
data.num[data.top]=tmp;
}
else if('-'==ch)
{
int tmp=data.num[data.top-1]-data.num[data.top];
data.top--;
data.num[data.top]=tmp;
}
else if('*'==ch)
{
int tmp=data.num[data.top-1]*data.num[data.top];
data.top--;
data.num[data.top]=tmp;
}
else if('/'==ch)
{
if(data.num[data.top]==0)
{
printf("error\n");
exit(1);
}
int tmp=data.num[data.top-1]/data.num[data.top];
data.top--;
data.num[data.top]=tmp;
}
i++;
ch=suffix[i];
}
return data.num[data.top];
}
int main()
{
char *a="3+6*4/2";
int result=cal(strlen(a),a);
printf("%d\n",result);
return 0;

}

运行结果codepad：