表达式计算

发布时间:2024年01月23日

四则运算表达式可以用表达式树表达,如下图后序遍历
在这里插入图片描述
现给你一个字符串,代表一个后序遍历形式的四则运算表达式,请计算出表达式的结果:(只输出整数部分)
注:除法只保留整数部分;5/4= 1

输入: 一个字符串,代表一个四则运算表达式,输入保证合法一定有计算结果,操作数是合法的整数,运算符只包含±*/;

输出: 一个整数 :范围 -2147483648 ~ 2147483647

样例: 9,3,5,-,2,*,+;
输出:5

#include <stdio.h>
#include <stdlib.h>
#include <string.h>


#define BUF_LEN 50000

static int Calc(const char* input)
{
	int i = 0;
	int stack[BUF_LEN] = { 0 };
	int top = 0;
	char *savep = NULL;
	char* p = strtok_s(input, ",", &savep);
	while (p != NULL) {
		if (strcmp(p, "+") == 0) {
			stack[top - 2] = stack[top - 2] + stack[top - 1];
			stack[top - 1] = 0;
			top--;
			p = strtok_s(NULL, ",", &savep);
			continue;
		}

		if (strcmp(p, "-") == 0) {
			stack[top - 2] = stack[top - 2] - stack[top - 1];
			stack[top - 1] = 0;
			top--;
			p = strtok_s(NULL, ",", &savep);
			continue;
		}

		if (strcmp(p, "*") == 0) {
			stack[top - 2] = stack[top - 2] * stack[top - 1];
			stack[top - 1] = 0;
			top--;
			p = strtok_s(NULL, ",", &savep);
			continue;
		}

		if (strcmp(p, "/") == 0) {
			stack[top - 2] = stack[top - 2] / stack[top - 1];
			stack[top - 1] = 0;
			top--;
			p = strtok_s(NULL, ",", &savep);
			continue;
		}
		(void)sscanf_s(p, "%d", &stack[top++]);
		p = strtok_s(NULL,  ",", &savep);
	}
	return stack[0];
}

int main(void)
{
	static char buf[BUF_LEN];
	if (get_s(buf, sizeof(buf)) == NULL) {
		return -1;
	}

	int ret = Calc(buf);
	(void)printf("%d", ret);
	return 0;
}
文章来源:https://blog.csdn.net/lsljiayou/article/details/135760357
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。