DSOJ 中缀表达式求值

题目链接

#include<stdio.h>		//中缀表达式求值
#include<string.h>
#include<stdlib.h>
#define MAX 600

char Infix[MAX];
char Postfix[2 * MAX];		//在操作数及操作符之后都加一个空格

int StrToInt(char *s, int begin, int end)	//字符串转化为int型数据，处理操作数为多位数的情形
{
	int i, sum = 0;
	for (i = begin; i < end; i++)
		sum = sum * 10 + s[i] - '0';
	return sum;
}

void Transfer()		//将中缀表达式转化为后缀表达式
{
	char stack[MAX];
	int top = -1, i, j;
	int InfixLen = strlen(Infix);
	for (i = 0, j = 0; i < InfixLen; i++)
	{
		switch (Infix[i])
		{
		case '0':
		case '1':
		case '2':
		case '3':
		case '4':
		case '5':
		case '6':
		case '7':
		case '8':
		case '9':
			Postfix[j++] = Infix[i];
			if (i + 1 <