NYOJ305 表达式求值

原题链接

这题要用到栈，由于递归与栈的亲密关系所以可以用递归。参考了原题的标程。

#include <stdio.h>
#include <string.h>
char str[301];
int start;

int max(int a, int b){
	return a > b ? a : b;
}

int min(int a, int b){
	return a < b ? a : b;
}

int val(){
	int v, n;
	switch(str[start]){
		case 'm': start += 4; 
			if(str[start - 2] == 'n') return min(val(), val());
			else return max(val(), val());
		case 'a': start += 4;
			return val() + val();
		case ',':
		case ')': ++start; return val();
		default: sscanf(str + start, "%d%n", &v, &n);
			start += n; return v;
	}
}

int main(){
	int t;
	scanf("%d", &t);
	while(t--){
		scanf("%s", str);
		start = 0;
		printf("%d\n", val());
	}
	return 0;
}