4、表达式求值

描述
给定一个字符串描述的算术表达式，计算出结果值。

输入字符串长度不超过 100 ，合法的字符包括 ”+, -, *, /, (, )” ， ”0-9” 。

数据范围： 运算过程中和最终结果均满足 |val|≤2^31-1 ，即只进行整型运算，确保输入的表达式合法
输入描述：
输入算术表达式

输出描述：
计算出结果值

示例1

输入：400+5
输出：405

思路分析：

1. 运用栈的思想，创建一个栈数组，遇到数字入栈；
2. 因为要考虑先算乘除后算加减的运算规则，所以在接受到 ‘*’ 或 ‘/’ 时，运算符号后面的数字与栈顶的数字做运算后放入栈顶；遇 ‘+’ 则直接入栈符号后面的数；遇 ‘-’ 则入栈后面的数的负数；
3. 由第二步可知，需要接受运算符号及其后一位数字后才能对运算符号做判断，再进行入栈操作,所以入栈；
4. 由于字符串以字符方式储存数字，所以对于大于10的数字进行转化。
5. 最后累加数字栈的数字，并返回值；
6. 遇到括号时需要优先计算并入栈，所以遇到 ‘(’ 时运用递归算出括号内的值，将他作为一个数字来处理；遇 ‘)’ 时返回上一层。

代码如下：

#include<stdio.h>
#include<string.h>
int count = 0;
int func(char str[],int len)
{
    int stack[100],index = -1;//数字栈及其下标
    int result = 0;
    char flag = '+';//第一个数字入栈需要判断其前面的符号
    while(count<len)
    {
        int num = 0;
        switch(str[count])//接受运算符
        {
            case '+':flag = '+';count++;break;
            case '-':flag = '-';count++;break;
            case '*':flag = '*';count++;break;
            case '/':flag = '/';count++;break;
        }
        if(str[count] == '(')
        { 
            count++;
            num = func(str,len);//递归
        }
        while(str[count] >= '0' && str[count] <= '9')//接受数字
        {
            num = num *10 +str[count]-'0';
            count++;
        }
        switch(flag)//判断运算符
        {
            case '+':stack[++index] = num;break;
            case '-':stack[++index] = -num;break;
            case '*':stack[index] *= num;break;
            case '/':stack[index] /= num;break;
        }
        if(str[count] == ')')
        {
            count++;
            break;//返回上一层递归
        }
    }
    for(int i=0;i<=index;i++)//计算结果
    {
        result += stack[i];
    }
    return result;
}
int main()
{
    char str[100];
    int len,result;
    scanf("%s",str);
    len = strlen(str);
    result = func(str,len);
    printf("%d",result);
}