建筑安全类网站,seo推广是做什么的,wordpress 房屋租赁,服装公司网站模版四则运算表达式可以用表达式树表达#xff0c;如下图后序遍历 现给你一个字符串#xff0c;代表一个后序遍历形式的四则运算表达式#xff0c;请计算出表达式的结果#xff1a;(只输出整数部分) 注#xff1a;除法只保留整数部分#xff1b;5/4 1
输入#xff1a; 一个…四则运算表达式可以用表达式树表达如下图后序遍历 现给你一个字符串代表一个后序遍历形式的四则运算表达式请计算出表达式的结果(只输出整数部分) 注除法只保留整数部分5/4 1
输入 一个字符串代表一个四则运算表达式输入保证合法一定有计算结果操作数是合法的整数运算符只包含±*/;
输出 一个整数 范围 -2147483648 ~ 2147483647
样例 935-2* 输出5
#include stdio.h
#include stdlib.h
#include string.h#define BUF_LEN 50000static 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;
}
