【C语言】—— 实现简易四则运算

实现简易四则运算表达式

前言

在我们使用计算器进行简单的加减乘除运算的时候，需要注意很多问题，最重要的是乘除法的算数优先级和加减法是不同的，如果在一连串连续输入的时候，我们要如何做到正确解答问题呢？

解题思路

在面对这个问题的时候，我首先想到的方法是将数据和运算符，分别存入两个数组里，然后遍历运算符数组，将其中的乘和除筛选出来进行运算，最后再进行加减运算。

以上方法其实可以解决这个问题，但是时间复杂度过高，有点暴力的感觉，利用栈的方法就可以解决这个问题，栈的特殊处理方式，先进后出，由此我们又能想到，使用两个栈利用它特殊的处理方式来实现简单的四则运算。

第一个栈用来存储数据，将你输入的字符串中的所有的数字都存入这个栈中，方便后续的使用，另一个栈用来存储符号，需要考虑怎么才能实现先乘除后加减的特殊运算顺序，此时我们可以为其特殊的符号赋予不同的优先级，用数字来代表其优先级，越大的就越高，将我们输入的字符串中的符号一个个通过比较压入栈中，若优先级大于或等于栈顶符号那么压入栈中，若优先级小于栈顶符号，则取数字栈中两个元素，以及符号栈栈顶进行运算，并将结果存入栈中。最终数据栈的唯一一个数值就是最终的得数。

假设我们要计算1×2+3×4这个式子：
我们来模拟一下这个步骤：

然后第二步：

第三步：

最后一步完成加法运算即可。

全部代码如下：

#include <stdio.h>
#include <string.h>
int Calculation(int a, char c, int b);
void ScanfData();
int Compare(char ch);
int main() {
	ScanfData();
	return 0;
}

int Calculation(int a, char c, int b) {
	if (c == '+') {
		return a + b;
	} else if (c == '-') {
		return a - b;
	} else if (c == '*') {
		return a * b;
	} else if (c == '/') {
		return a / b;
	} else {
		return -1;
	}
}
void ScanfData() {
	int numStack[100] = {0};
	int numTop = -1;	
	char symStack[100] = {'='};
	int symTop = 0;	
	char str[100];
	int flag = -1;
	scanf("%s", str);
	int x = 0;
	int length = (int)strlen(str); 
	int i = 0;
	while (i < length) {
        if (str[i] >= '0' && str[i] <= '9') {
            x = x * 10 + (str[i++] - '0');
            flag = 1;
        } else {
            if (flag == 1) {
                numStack[++numTop] = x;
                x = 0;
                flag = -1;
            }
            if (Compare(symStack[symTop]) < Compare(str[i])) {
                symStack[++symTop] = str[i++];
            } else {
                int b = numStack[numTop--];
                int a = numStack[numTop--];
                numStack[++numTop] = Calculation(a, symStack[symTop], b);
                symTop--;
                if (str[i] == '=' && symTop == 0) {
                    break;
                }
            }
        }
    }
    printf("%d", numStack[numTop]);
}
int Compare(char c) {
	if (c == '=') {
		return 0;
	} else if (c == '+' || c == '-') {
		return 1;
	} else if (c == '*' || c == '/') {
		return 2;
	} else {
		printf("error");
		return -1;
	}
}

栈和队列简单练习题：

char* removeDuplicates(char* s) {
    int len = strlen(s);
    int i, j = 0;
    char *q = (char *)malloc(sizeof(char) * len);
    for (i = 0; i < len; i++) {
    	q[j] = s[i];
    	if (j > 0) {
    		if (q[j] == q[j - 1]) {
    			j = j - 2;
			}
		}
		j++;
	}
	q[j] = '\0';
	return q;
}

int countStudents(int* students, int studentsSize, int* sandwiches, int sandwichesSize){
    int stu0 = 0, stu1 = 0;
	int i;
	for (i = 0; i < studentsSize; i++) {
		if (students[i] == 0) {
			stu0++;
		} else {
			stu1++;
		}
	} 
	for (i = 0; i < sandwichesSize; i++) {
		if (sandwiches[i] == 0) {
			if (stu0 == 0) {
				return studentsSize - i;
			} else {
				stu0--;
			}
		} else {
			if (stu1 == 0) {
				return studentsSize - i;
			} else {
				stu1--;
			}
		}
	}
	return 0;
}

int timeRequiredToBuy(int* tickets, int ticketsSize, int k){
    int i = 0, count = 0;
    if (tickets[k] == 0) {
    	return 0;
	}
	while (i <= k) {
		for (int j = 0; j < ticketsSize; j++) {
			tickets[j]--;
			if (tickets[j] >= 0) {
				count++;
			}
			if (tickets[k] == 0) {
				return count;
			}
		}
	}
    return 0;
}