一个C++的面试题
偶新人,最近在学java,
今天看论坛时突然想起前段时间在网上看到的一个C++的面试题,
当时没时间,但是想了好了好久一直有些问题想不出解决方法,
现在提出来希望各位达人指教指教:
题目:用gets()输入一组算式,回车后输出算式的结果.算式中可以包涵+ - * / 和括号.
有这么几个问题:
1.有括号的时候优先级的问题;
//后来我想每遇到一个“)”时便将它与之前最近的一个“(”里的内容,不知道这个想法对不对
2.如果将括号里的算出来了,而这个括号又是在另一对括号里的,这时这个结果与外面这一对括号里的内容格式不一致,这个该怎么处理;
还有一些小问题,基本上都是运算顺序的方面的,请教各位前辈了。
------解决方案--------------------用Stack,别只想着人家给你写代码.
------解决方案--------------------二叉树问题
------解决方案--------------------一个数据栈,一个运算符栈,一个比较运算符优先级的函数