这是在昨天在华为应该"全球化测试"时,面试的张先生给我出的题目,我想了一下,没有做出来,而我给我是:
1、因为从来没有遇到过这样的问题,我肯定会凭经验去试一下看能不能够解决这个问题。
2、如果解决不了,那我就详查JDK中的数学库,看是否有一个现成的类,可以直接运算字符串式。
3、还不行,那就网络搜索,论坛发贴子,QQ郡讨论。
不过,我知道他不满意我这样的答案。
下面是他给我的一个提示(我这里采用白色字体,可以拖选查看):
利用二权树,根据运算符优先级一级一级的划分,可得到需要的需要的结果.
想了一下,确实可行.不知道你是怎么样看这个问题.
编程解决:(暂无)
本文出自:冯立彬的博客

本文分享了一个面试中遇到的问题,即如何解析并计算复杂的字符串表达式。作者提出了自己的解决思路,并得到了面试官关于使用二叉树进行层级划分的提示。
1816





