字符串计算数值 模拟计算器运算

                                               问题 D: 计算

                                                           时间限制: 1 Sec  内存限制: 128 MB
                                                                        提交: 61  解决: 27
                                                        [提交][状态][讨论版][命题人: 外部导入]

题目描述

 

小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法，取商)

输入

输入共1行，为一个算式。

输出

 输出共1行，就是密码。

样例输入

1+(3+2)*(7^2+6*9)/(2)

样例输出

258

提示

 100%的数据满足：算式长度<=30 其中所有数据在2的31次方-1的范围内。

 

 

   还没学数据结构，听学过的大佬说做法是，开两个栈，一个存运算顺序，一个存数字。具体不太清楚。。。。。

   这一题我的方法是模拟人脑运算，优先寻找（），其次^，然后*/，最后+-。前面的遇到一个算一个，然后把式子在字符串中抹去，替代为刚刚算出的值，然后循环计算，直到没有数字以外的符号，就可以退出循环了。。我大体思路是这样。下面附上我的代码。

#include 
#include
#include

   这是我的代码。

   然后我们来看看大佬的代码。。。。

 

#include
#include 
#include
#include
#include
using namespace std;
int mypow(int a,int b)
{
	int c=1;
	for(int i=0;i=1;i--)
	{
		s[i]=s[i-1];
	}
	s[w+1]=')';
	s[0]='(';
	s[w+2]='\0';
	stack num;
	stack op;
	for(int i=0;i

    恩，大佬写的代码比较简洁。。。虽然我也还没仔细看。但足以看出大佬与我们的不同。。。

   

   这些代码长度都不短，是否又有更快的方法？

   有，但是就并非模拟了，考虑一下python的eval

   

print(eval(input().replace('^','**').replace('/','//')))

  一行简洁明了。