字符串

电梯直达

1^#

发表于 2009-11-3 04:14:13 | 只看该作者回帖奖励

输入一串字符串
该字符串是个表达式
怎样求这个表达式的结果
用C++

2^#

发表于 2009-11-3 04:14:14 | 只看该作者

表达式应该有范围吧？只是四则运算，还是有复杂的运算。
然后挨个自符解析。然后计算结果。
这是个比较直接的办法。不过可以试一下

回复支持反对

3^#

发表于 2009-11-3 04:14:15 | 只看该作者

把中缀表达式翻译成后缀表达式这一步最重要
个人觉得用栈实现比较好

回复支持反对

GMT+8, 2024-11-18 14:25 , Processed in 0.101856 second(s), 9 queries , Gzip On, Memcache On.

		自动登录	找回密码
密码			注册