1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 #define LEN 100  //假设表达式的最大长度为100
 5 //计算表达式的函数声明
 6 int caculate(char* exp);
 7 int main()
 8 {
 9  //表达式字符串
10  char *expression = (char*)malloc(sizeof(char)*LEN);
11  while(1)
12  {
13   printf("Enter an expression: ");
14   scanf("%s",expression);
15   printf("The result is: %d\n",caculate(expression));
16  }
17  //释放内存空间
18  free(expression);
19  return 0;
20 }
21 int caculate(char* exp)
22 {
23  char* p = exp;
24  int result = 0;
25  //动态分配，引入一个数组
26  int* datas = (int*)malloc(sizeof(int)*(strlen(exp)+1));
27  int* pNext = datas;
28  int* pCur = NULL;
29  int* pTemp = NULL;
30  int m,n;
31  //先计算乘除法
32  while(*p!='\0')
33  {
34   if(*p == '*' || *p == '/')
35   {
36    //在datas中取第一个操作数
37    m = *pCur;
38    //在字符串中取第二个操作数
39    n = *(p+1) ^ 0x30;
40    if(*p == '*')
41     //进行乘法运算，结果覆盖当前的值
42     *pCur = m*n;
43    else
44     //进行除法运算，结果覆盖当前的值
45     *pCur = m/n;
46    p++;
47   }
48   else
49   {
50    //如果是数字，将字符转换为数字
51    *pNext = (*p>='0' && *p <='9') ?  *p ^ 0x30 : *p ;
52    pCur = pNext;  //指向当前
53    pNext++;  //指向下一个
54   }
55   p++;
56  }
57  //此时只做加减法，每次将计算的结果保存在datas的第一个位置处
58  for( pTemp=datas;pTemp!=pNext;++pTemp)
59     {
60   if(*pTemp =='+' || *pTemp == '-')  
61   {
62    //第一个操作数始终放在datas的第一个位置
63    m = *datas; 
64    //取第二个操作数
65    n = *(pTemp+1);
66    if(*pTemp == '+')
67     *datas = m+n;
68    else
69     *datas = m-n;
70    pTemp++;
71   }
72  }
73  //最终的计算结果保存在datas的第一个位置
74  result = *datas;
75  //释放内存空间
76  free(datas);
77  return result;
78 }