[發明專利]一種基于搜索框的計算方法及裝置

在審

• 申請號: 201510071164.8
• 申請日: 2015-02-10
• 公開（公告）號: CN104615737A
• 公開（公告）日: 2015-05-13
• 發明（設計）人: 齊飛;陳琪
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京漢昊知識產權代理事務所(普通合伙) 11370
• 代理人: 羅朋

1.一種基于搜索框的計算方法，其中，包括：

接收用戶輸入的內容，當檢測到用于啟動計算的字符時，則根據二叉樹規則對所述用戶輸入的內容進行解析；

若所述用戶輸入的內容能夠解析成二叉樹，則獲取所述二叉樹對應的數學公式的計算結果，并將所述計算結果顯示在所述搜索框中。

2.根據權利要求1所述的方法，其中，所述若所述用戶輸入的內容能夠解析成二叉樹，則獲取所述二叉樹對應的數學公式的計算結果，并將所述計算結果顯示在所述搜索框中的步驟包括：

-若所述用戶輸入的內容能夠解析成滿足預定條件的二叉樹，則獲取所述二叉樹對應的數學公式的計算結果，并將所述計算結果顯示在所述搜索框中。

3.根據權利要求2所述的方法，其中，所述預定條件包括：

所述二叉樹的葉子節點都是操作數，所述二叉樹的非葉子節點都是操作符；以及

每個非葉子節點的操作符的優先級低于該非葉子節點的子樹節點上的操作符的優先級。

4.根據權利要求3所述的方法，其中，所述預定條件還包括：

對于具有兩個操作數的操作符所在的節點，將所述用戶輸入的內容中位于該操作符左側的操作數設置在該操作符所在的節點的左子樹節點，將所述用戶輸入的內容中位于該操作符右側的操作數設置在該操作符所在的節點的右子樹節點；和/或

對于具有一個操作數的操作符所在的節點，該操作數設置在該操作符所在的節點的左子樹節點。

5.根據權利要求2所述的方法，其中，所述獲取二叉樹對應的數學公式的計算結果的過程包括：

從所述二叉樹的根節點開始后序遍歷所述根節點的左子樹節點和右子樹節點的值，再根據數學運算計算出根節點的值，將所述根節點的值作為所述用戶輸入的內容的計算結果。

6.根據權利要求1至5任意一項所述的方法，其中，所述方法還包括：

當檢測到用戶刪除所述用于啟動計算的字符時，則將所述用戶輸入的內容對應的聯想內容或搜索結果顯示在所述搜索框中。

7.一種基于搜索框的計算裝置，其中，包括：

接收解析單元，用于接收用戶輸入的內容，當檢測到用于啟動計算的字符時，則根據二叉樹規則對所述用戶輸入的內容進行解析；

計算顯示單元，用于若所述用戶輸入的內容能夠解析成二叉樹，則獲取所述二叉樹對應的數學公式的計算結果，并將所述計算結果顯示在所述搜索框中。

8.根據權利要求7所述的裝置，其中，所述計算顯示單元用于，若所述用戶輸入的內容能夠解析成滿足預定條件的二叉樹，則獲取所述二叉樹對應的數學公式的計算結果，并將所述計算結果顯示在所述搜索框中。

9.根據權利要求8所述的裝置，其中，所述預定條件包括：

所述二叉樹的葉子節點都是操作數，所述二叉樹的非葉子節點都是操作符；以及

每個非葉子節點的操作符的優先級低于該非葉子節點的子樹節點上的操作符的優先級。

10.根據權利要求9所述的裝置，其中，所述預定條件還包括：

對于具有兩個操作數的操作符所在的節點，將所述用戶輸入的內容中位于該操作符左側的操作數設置在該操作符所在的節點的左子樹節點，將所述用戶輸入的內容中位于該操作符右側的操作數設置在該操作符所在的節點的右子樹節點；和/或

對于具有一個操作數的操作符所在的節點，該操作數設置在該操作符所在的節點的左子樹節點。

11.根據權利要求8所述的裝置，其中，所述計算顯示單元包括：

計算子單元，用于從所述二叉樹的根節點開始后序遍歷所述根節點的左子樹節點和右子樹節點的值，再根據數學運算計算出根節點的值，將所述根節點的值作為所述用戶輸入的內容的計算結果。

12.根據權利要求7至11任意一項所述的裝置，其中，所述裝置還包括：

搜索顯示單元，用于當檢測到用戶刪除所述用于啟動計算的字符時，則將所述用戶輸入的內容對應的聯想內容或搜索結果顯示在所述搜索框中。