ACM,表达式求值、函数表达式求值,ACM表达式求值

样例输入:

3
add(1,2) 
sub(1,999) 
add(min(1,1000),add(100,99))

样例输出:

3
-998
200

分析解决:

观察函数每一个都是二元函数f(x,y)的形式。我们先解决这种没有嵌套,例如add(x,y)表示的是x+y,这不是蛮简单的吗?但是呢add(x,y)是一个字符串表达式(我们用str来表示),无法直接返回这个x+y的值。于是写两个函数来获取这个表达式的第一个参数和第二个参数的值getexp1(str)和getexp2(str),它们分别返回了这个表达str的1  2个参数的值。于是这个表达式的结果为add=getexp1(str)+getexp2(str)  sub=getexp1(str)-getexp2(str)
下面看代码!
int add(str)
{
    return getexp1(str)+getexp2(str);
}
现在解决嵌套问题
add(add(12,13),add(13,14))
观察这种函数嵌套的形式可以很直观的看出这就是一颗二叉树,我们只需要从数的叶子节点一层一层的向上面计算就可以了。我们利用上面的getexp1()和getexp2()同样的获取最外围函数的两个参数,如果获取到的参数是数字,那么就可以直接返回参数的值,如果获取到的参数是函数表达式,将这个函数表达式计算过后将值返回给上一层计算,最后返回到顶层的时候也就是整个表达式的值。通过一层一层的递归调用实现这种表达式的计算。  

下面是代码
#include"stdio.h"
#include"iostream"
#include"fstream"
#include"string"
#include"stack"
#include"algorithm"
using namespace std;
ifstream fin("input.txt");		//声明输入
ofstream fout("output.txt");	//声明输出
int compute(string);			//声明函数
int getexp1(string);
int getexp2(string);
int toInt(string);
void main()
{
	string str;
	int n;
	fin >> n;
	while (n--)	
	{
		fin>> str;	//数据输入
		fout << compute(str) << endl;
	}
	//system("pause");

}
int compute(string str)		//计算表达式
{
	int sum=0;
	string exp = str.substr(0, 3);
	if (exp == "add")
		sum = getexp1(str) + getexp2(str);
	if (exp == "min")
	{
		int x = getexp1(str);
		int y = getexp2(str);
		sum = x < y ? x : y;
	}
	if (exp == "max")
	{
		int x = getexp1(str);
		int y = getexp2(str);
		sum = x > y ? x : y;
	}
	if (exp == "sub")
		sum = getexp1(str) -getexp2(str);
	return sum;
}
int getexp1(string str)		//获取函数的第一个参数(通过堆栈的方式)
{
	int sum;
	int j=0, end;
	int a[10] = { 0 };
	stack<char> v;
	for (int i = 0; i < str.length(); i++)
	{
		if (str[i] == '(')
		{
			a[j] = i;
			j++;
			v.push(str[i]);
		}
		else if (str[i] == ')')
		{
			v.pop();
			j--;
		}
		else if (v.size() == 1 && str[i] == ',')
			{
				end = i;
				break;
			}
	}
	str = str.substr(a[j-1]+1, end - a[j - 1]-1);
	//cout << str << "\t";
	if (str[0] >= '0'&&str[0] <= '9')	//如果获取到的参数是数字那么就转换为整数型返回
		sum=toInt(str);
	else							 	//如果获取到的参数不是数字,那么就一定是一个函数,在计算出该值然后返回
		sum = compute(str);			
	return sum;
}
int getexp2(string str)		//获取函数第二个参数
{ 
	int sum;
	int start;
	int a[10] = { 0 };
	stack<char> v;
	for (int i = 0; i < str.length(); i++)
	{
		if (str[i] == '(')
		{
			v.push(str[i]);
		}
		else if (str[i] == ')')
		{
			v.pop();
		}
		else if (v.size() == 1 && str[i] == ',')
		{
			start = i;
			break;
		}

	}
	str = str.substr(start+1,str.length()-start-2);
	//cout << str << "\t";
	if (str[0] >= '0'&&str[0] <= '9')
		sum = toInt(str);
	else
		sum = compute(str);
	return sum;
}
int toInt(string str)		//转换为整数
{
	int i, sum=0;
	for (i = 0; i < str.length(); i++)
	{
		sum = sum * 10 + (str[i] - '0');

	}
	return sum;
}


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值