简单字符串四则运算

/*********************************************************
3. 简单四则运算
问题描述：
输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值
注
1、表达式只含 +, -, *, / 四则运算符，不含括号
2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况
3、要考虑加减乘除按通常四则运算规定的计算优先级
4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生
5、输入字符串一定是符合题意合法的表达式，其中只包括数字字符和四则运算符字符，除此之外不含其它任何字符，不会出现计算溢出情况

要求实现函数：
int calculate(int len,char *expStr)

【输入】  int len: 字符串长度；
		  char *expStr: 表达式字符串；
【输出】  无
【返回】  计算结果

示例
1）  输入：char *expStr = “1+4*5-8/3”
函数返回：19
2）  输入：char *expStr = “8/3*3”
函数返回：6
***********************************************************/
#include <iostream>
using namespace std;

int calculate(int len, char* expStr)
{
	char* exp = new char[len/2];//char exp[len/2];
	int* num = new int[len/2+1];//int num[len/2+1];
	char* expS = expStr;
	for(int i=0; i<len/2; i++)
	{
		exp[i] = expS[2*i+1];
	}
	for(int t=0; t<len/2+1; t++)
		num[t] = expS[2*t] - '0';//num[i] = expS[2*i];
	int j=1;
	for(int k=0; k<len/2; k++)
	{
		if(exp[k] == '*')
		{
			num[k+1] = num[k]*num[k+1];
			for(int s=0; s<j; s++)
				num[k-s] = num[k+1];
			j++;
		}
		else if(exp[k] == '/')
		{
			num[k+1] = num[k] / num[k+1];
			for(int s=0; s<j; s++)
				num[k] = num[k+1];
			j++;
		}
	}
	int answer = num[0];
	for(int m=0; m<len/2; m++)
	{
		if(exp[m] == '+')
			answer = answer + num[m+1];
		else if(exp[m] =='-')
			answer = answer - num[m+1];
	}
	return answer;
}

int main()
{
	char* expStr = "1+4*5-8/3*4-9";
	//char* expStr = "1*4+8-5";//output:5
	//char *expStr = "8/3*3";
	int len = strlen(expStr);
	cout<<calculate(len, expStr)<<endl;

	return 0;
}