这是在昨天在华为应该"全球化测试"时,面试的张先生给我出的题目,我想了一下,没有做出来,而我给我是:
1、因为从来没有遇到过这样的问题,我肯定会凭经验去试一下看能不能够解决这个问题。
2、如果解决不了,那我就详查JDK中的数学库,看是否有一个现成的类,可以直接运算字符串式。
3、还不行,那就网络搜索,论坛发贴子,QQ郡讨论。
不过,我知道他不满意我这样的答案。
下面是他给我的一个提示(我这里采用白色字体,可以拖选查看):
利用二权树,根据运算符优先级一级一级的划分,可得到需要的需要的结果.
想了一下,确实可行.不知道你是怎么样看这个问题.
编程解决:(暂无)
本文分享了一个关于解析并计算复杂字符串表达式的面试题经历。作者尝试了多种方法如查阅JDK数学库、网络搜索等,最终得到了一个提示:利用二叉树结合运算符优先级进行划分。这种方法为解决此类问题提供了一种新的思路。
1821

被折叠的 条评论
为什么被折叠?



