北航大一下数据结构课程——第一次作业——表达式计算（支持空格，连乘，连除）题解

【问题描述】

从标准输入中读入一个整数算术运算表达式，如5 - 1 * 2 * 3 + 12 / 2 / 2 = 。计算表达式结果，并输出。

要求：

1、表达式运算符只有+、-、*、/，表达式末尾的’=’字符表示表达式输入结束，表达式中可能会出现空格；

2、表达式中不含圆括号，不会出现错误的表达式；

3、出现除号/时，以整数相除进行运算，结果仍为整数，例如：5/3结果应为1。

【输入形式】

在控制台中输入一个以’=’结尾的整数算术运算表达式。

【输出形式】

向控制台输出计算结果（为整数）。

【样例1输入】

5 - 1 * 2 * 3 + 12 / 2 / 2 =

【样例1输出】

2

【样例2输入】

500 =

【样例2输出】

500

【样例1说明】

输入的表达式为5 - 1 * 2 * 3 + 12 / 2 / 2 =，按照整数运算规则，计算结果为2，故输出2。

【样例2说明】

输入的表达式为500 = ，没有运算符参与运算，故直接输出500。

算法之一提示：

1、可以利用gets函数，读取整行表达式；

2、对于空格，可以考虑首先去除表达式中的所有空格

3、可以设一计数器用来记录已读取、但未参加运算的运算符的个数，根据该计数器来判断如何进行运算；

4、可以设计一函数：实现二元整数算术运算。

【评分标准】

该题要求输出整数表达式的计算结果，共有5个测试点。上传C语言文件名为example1c.c。

#include <stdio.h>
#include <string.h>
#include <ctype.h>
void del(char s[]);//删除读入字符数组中的空格。 
int calculate(int ,char ,int);//计算。 
int get_number(char s[],int ,int);//对于数组s，把两个下标之间的字符转化成数字。 
int index(int );//get_number转化过程中对应位置乘10的几次方。 
int main()
{
    char s[1024];//该开多大的数组？或许用数组并不合适。 
    gets(s);
    del(s);
    int i,first=0,value=0,tem=0,temp=0,sign=1;
    for(i=0;s[i]!='\0';i++)
    {
    if(s[i]<'0'||s[i]>'9')//判断如果是运算符。 
    {//first是第一个运算符，i是第二个运算符，每次根据这两个运算符判断优先级。
        if(first==0)
        {
            value=get_number(s,first,i);//提取第一个数。 
        }
        else if((s[first]=='*'||s[first]=='/')&&(s[i]=='*'||s[i]=='/'||s[i]=='='))
        {
            value=sign*calculate(value,s[first],get_number(s,first,i));
            sign=1;
    //sign用于判断乘除之前是正是负。因为如果是连乘或连除，需要保留最前面的正负号。
        }
        else if((s[first]=='*'||s[first]=='/')&&(s[i]=='+'||s[i]=='-'||s[i]=='='))
        {
            value=sign*calculate(value,s[first],get_number(s,first,i));
            if(s[i]=='-')
            {
                sign=-1;
            }
            else
            {
                sign=1;    
            }
        }
        else if((s[first]=='+'||s[first]=='-')&&(s[i]=='*'||s[i]=='/'))
        {
            temp=value;//当遇到连乘或连除之前有加减时，temp暂存之前加减的结果。 
            value=get_number(s,first,i);//对value重新赋值，提取第一个数。 
            tem=tem+temp;//tem即为这次乘除前面的总结果。 
            if(s[i]=='-')
            {
                sign=-1;
            }
        }
        else if((s[first]=='+'||s[first]=='-')&&(s[i]=='+'||s[i]=='-'))
        {
            value=sign*calculate(value,s[first],get_number(s,first,i));
            sign=1;
        }
        else if((s[first]=='+'||s[first]=='-')&&(s[i]=='='))
        {
            value=calculate(value,s[first],get_number(s,first,i));
        }
    first=i;
    }
    }
    printf("%d",value+tem);
    return 0;
}
void del(char s[])
{
    int m=0,n=0;
    for(;s[m]!='\0';m++)
    {
        if(s[m]!=' ')
        {
            s[n]=s[m];
            n++;
        }
    }
    s[n]='\0';
}
int calculate(int a,char op,int b)
{
    switch(op)
    {
        case '+':
            return a+b;
        case '-':
            return a-b;
        case '*':
            return a*b;
        case '/':
            return a/b;
    }
    return 0;
}
int get_number(char s[],int f,int to)
{
    int num,i=1,result=0;
    if(f==0)
    {
        num=to;
    }
    else
    {
        num=to-f-1;
    }
    for(;i<=num;num--)
    {
        result=result+(s[to-num]-'0')*index(num);
    }
    return result;
}
int index(int n)
{
        if(n==1)
        {
            return 1;
        }
        else
        {
            return 10*index(n-1);
        }
        return 0;
}

可以说这道题是第一次作业里最复杂的一道题了（然而我可能把复杂问题更加复杂化（手动狗头）），我足足写了有4个多小时，希望对学弟学妹们有所帮助。但不要照抄哦，一定要有自己的思考，哪怕是看过正确代码之后再自己敲。

声明：因上述代码只通过了5个测试点以及自己想的一些测试点，不敢百分百保证正确。如有错误，还望斧正。