[发明专利]一种基于搜索框的计算方法及装置

说明书

技术领域

本发明涉及移动终端领域，尤其涉及一种基于搜索框的计算方法及装置。

背景技术

搜索引擎是移动终端中较常用的功能，并且当用户通过搜索引擎搜索到相应的结果时，通常也会伴随着计算需求。例如在搜索到某件商品的价格时，用户会希望获得该商品的折扣后价格或与该商品其它销售价格之间的差值；在搜索到某航班的信息后，用户会希望获得该航班的实际飞行时间，若出发地与目的地存在时差，则计算过程就会比较复杂。

但是针对用户的计算需求，由于目前现有的移动终端受限于屏幕尺寸和运算能力，通常的解决方案是将当前运行的搜索引擎程序切换至后台，再通过启动第三方计算程序进行计算，导致用户的操作成本较高。虽然现有的搜索引擎还可通过自身的通用开放平台完成计算，但仍然需要进入该通用开放平台中才能看到计算结果，这样就会使用户无法获得所见即所得的计算结果，导致用户体验较差。

发明内容

本发明解决的技术问题之一是如何为搜索引擎提供计算功能，使用户能够获得所见及所得的计算结果，从而降低用户的操作成本及提高用户的使用体验。

根据本发明一方面的一个实施例，提供了一种基于搜索框的计算方法，其中，包括：

接收用户输入的内容，当检测到用于启动计算的字符时，则根据二叉树规则对所述用户输入的内容进行解析；

若所述用户输入的内容能够解析成二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。

可选地，所述用户输入的内容解析成的二叉树满足以下条件：

所述二叉树的叶子节点都是操作数，所述二叉树的非叶子节点都是操作符；以及

每个非叶子节点的操作符的优先级低于该非叶子节点的子树节点上的操作符的优先级。

可选地，所述用户输入的内容解析成的二叉树还满足以下条件：

对于具有两个操作数的操作符所在的节点，将所述用户输入的内容中位于该操作符左侧的操作数设置在该操作符所在节点的左子树节点，将所述用户输入的内容中位于该操作符右侧的操作数设置在该操作符所在节点的右子树节点；和/或

对于具有一个操作数的操作符所在的节点，该操作数设置在该操作符所在节点的左子树节点。

可选地，所述获取二叉树对应的数学公式的计算结果的过程包括：

从所述二叉树的根节点开始后序遍历所述根节点的左子树节点和右子树节点的值，再根据数学运算计算出所述根节点的值，将所述根节点的值作为所述用户输入的内容的计算结果。

可选地，所述方法还包括：

当检测到用户删除所述用于启动计算的字符时，则将所述用户输入的内容对应的联想内容或搜索结果显示在所述搜索框中。

根据本发明另一方面的一个实施例，提供了一种基于搜索框的计算装置，其中，包括：

接收解析单元，用于接收用户输入的内容，当检测到用于启动计算的字符时，则根据二叉树规则对所述用户输入的内容进行解析；

计算显示单元，用于若所述用户输入的内容能够解析成二叉树，则获取所述二叉树对应的数学公式的计算结果，并将所述计算结果显示在所述搜索框中。

可选地，在所述接收解析单元中，所述用户输入的内容解析成的二叉树满足以下条件：

所述二叉树的叶子节点都是操作数，所述二叉树的非叶子节点都是操作符；以及

每个非叶子节点的操作符的优先级低于该非叶子节点的子树节点上的操作符的优先级。

可选地，在所述接收解析单元中，所述用户输入的内容解析成的二叉树还满足以下条件：

对于具有两个操作数的操作符所在的节点，将所述用户输入的内容中位于该操作符左侧的操作数设置在该操作符所在节点的左子树节点，将所述用户输入的内容中位于该操作符右侧的操作数设置在该操作符所在节点的右子树节点；和/或

对于具有一个操作数的操作符所在的节点，该操作数设置在该操作符所在节点的左子树节点。

可选地，所述计算显示单元包括：

计算子单元，用于从所述二叉树的根节点开始后序遍历所述根节点的左子树节点和右子树节点的值，再根据数学运算计算出所述根节点的值，将所述根节点的值作为所述用户输入的内容的计算结果；

显示子单元，将所述计算结果显示在所述搜索框中。

可选地，所述装置还包括：

搜索显示单元，用于当检测到用户删除所述用于启动计算的字符时，则将所述用户输入的内容对应的联想内容或搜索结果显示在所述搜索框中。