简单四则运算

 简单四则运算

问题描述：

输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值

注：

3.1、表达式只含 +, -, *, / 四则运算符，不含括号

3.2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况

3.3、要考虑加减乘除按通常四则运算规定的计算优先级

3.4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生

3.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<stdio.h>
template <typename T>
class MyStack{
    int top;
    int sum;
    T a[100];
public:
    MyStack(){top = -1; sum = 0;}
    T getTop(){return a[top];}
    int getSize(){return sum;}
    bool pop()
    {if(top >=0)
        {
            top--;
            sum--;
            return true;
        }
        else return false;
    }
    bool push(T value)
    {
        if (top >= 99)
            return false;
        else
        {
            a[++top] = value;
            sum++;
        }
    }

};
int switchCal(char c)
{
    switch(c)
    {
    case '+':
    case '-':
        return 1;
    case '*':
    case '/':
        return 2;
    default:
        return 0;
    }
}
int calc(char c,int i,int j)
{
    switch(c)
    {
    case '+': return i+j;
    case '-': return i-j;
    case '*': return i*j;
    case '/': return i/j;
    default:
        return 0;
    }
}

int calculate(int len, char *expStr)
{
    char *p = expStr;
    int i,j;
    MyStack<int> num;
    MyStack<char> cal;
    while (*p != '')
    {
        if (cal.getSize() > 0 && switchCal(cal.getTop()) == 2 )
        {
            i = num.getTop();
            printf("
");
            printf("pop: %d ",i);
            num.pop();
            j = *p - '0';
            p++;
            printf("jump: %d ",j);
            printf(" calculate %c ",cal.getTop());
            i = calc(cal.getTop(),i,j);
            cal.pop();
            num.push(i);
            printf("push: %d ",i);
        }
        if (*p == '')
            break;
        if (*p >= '0' && *p <= '9')
            {
                i = *p - '0';
                printf("push: %d ",i);
                num.push(i);
            }
        else
        {
            cal.push(*p);
            printf("push: %c ",*p);
        }
        p++;
    }
    while (cal.getSize())
    {
        i = num.getTop();
        num.pop();
        j = num.getTop();
        num.pop();
        i = calc(cal.getTop(),j,i);
        cal.pop();
        num.push(i);
    }
    printf("
");
    return num.getTop();
}
int main()
{
    int len;
    char str[100];
    scanf("%d%s",&len,str);
    printf("%d
",calculate(len,str));
}

这题还有点麻烦，忘记怎么把中缀式改为前缀式了~呀。。。。

只能用中缀式计算了，还好输入那么完美