四则运算

#include <stdio.h>
#include <memory>
#include <string.h>
/*****************************************/
//这个算法开辟了额外的空间。
//分析这个问题可以知道，字符串长度len是奇数（0不考虑）
//数字的个数是len/2+1,符号的个数为len/2，然后将符号和数字存储起来
//第一步处理所有的乘除法，此时有一个特点就是如果几个数
//连续进行乘除法的时候就需要向前存储结果（为了方便后面的加减法运算）
//算法复杂度O(n)
/*****************************************/
int calculate(int len,char *expStr)
{
int i,j,k,answer;
int* num=(int*)malloc((len/2+1)*sizeof(int));
char* exp=(char*)malloc(len/2);
for (i=0,j=0,k=0;i<len;i++)          //将符号和数字分开存储
{
if(i%2==0)
num[j++]=expStr[i]-'0';
else
exp[k++]=expStr[i];
}
//乘除法处理
for (i=0,j=1;i<len/2;i++)
{
if (exp[i]!='*'&&exp[i]!='/')
{
j=1;
continue;
}
if (exp[i]=='*')
{
num[i+1]*=num[i];
for (k=0;k<j;k++)
{
num[i-k]=num[i+1];
}
j++;
}
else if (exp[i]=='/')
{
num[i+1]=num[i]/num[i+1];
for (k=0;k<j;k++)
{
num[i-k]=num[i+1];
}
j++;
}
}
//处理加减法
answer=num[0];
for (i=0,j=1;i<len/2;i++)
{
if (exp[i]=='+')
answer+=num[i+1];
else if (exp[i]=='-')
answer-=num[i+1];
}
return answer;
}

int main()
{
char* a="1+4*5-8/3*2*2*2";
int result=calculate(strlen(a),a);
//int result=calculate2(strlen(a),a);
printf("%d",result);
return 0;
}

//网上的答案，用栈进行操作
int calculate2(int len,char *expStr)
{
struct  {
char opdata[200];
int top;
}opstack;
//定义操作符栈

opstack.top = -1;

int i=0;//遍历字符串的下标
int t=0;//当前后缀表达式的长度

char ch = expStr[i];

while (ch!='\0')
{
switch (ch)
{
case '+':
case '-':
while (opstack.top != -1)
{
expStr[t] = opstack.opdata[opstack.top];
opstack.top--;
t++;
}
opstack.top++;
opstack.opdata[opstack.top] = ch;
break;
case '/':
while (opstack.top != -1 && (opstack.opdata[opstack.top] =='*' || opstack.opdata[opstack.top] =='/') )
{
expStr[t] = opstack.opdata[opstack.top];
opstack.top--;
t++;
}
opstack.top++;
opstack.opdata[opstack.top] = ch;
break;
default:
expStr[t] = ch;
t++;
break;
}
i++;
ch = expStr[i];
}

while (opstack.top != -1)//将栈中所有的剩余的运算符出栈
{
expStr[t] = opstack.opdata[opstack.top];
opstack.top--;
t++;
}

expStr[t]='\0';

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

data.top = -1;

i=0;
ch = expStr[i];

while (ch!='\0')
{
if (ch>='0' && ch <= '9' )
{
data.top++;
data.numeric[data.top] = ch-'0';
}
else if('+' == ch)
{
int tmp = data.numeric[data.top-1]  + data.numeric[data.top];
data.top--;
data.numeric[data.top] = tmp;
}
else if('-' == ch)
{
int tmp = data.numeric[data.top-1]  - data.numeric[data.top];
data.top--;
data.numeric[data.top] = tmp;
}
else if('*' == ch)
{
int tmp = data.numeric[data.top-1]  * data.numeric[data.top];
data.top--;
data.numeric[data.top] = tmp;
}
else if('/' == ch)
{
if(data.numeric[data.top] == 0)
{
printf("cannot be zero of the divide\n");
exit(1);
}
int tmp = data.numeric[data.top-1] / data.numeric[data.top];
data.top--;
data.numeric[data.top] = tmp;
}
i++;
ch = expStr[i];
}

return data.numeric[data.top];
}