[發明專利]查找內容項中是否存在標志的方法及裝置

有效

• 申請號: 201310714534.6
• 申請日: 2013-12-20
• 公開（公告）號: CN103646101B
• 公開（公告）日: 2017-06-27
• 發明（設計）人: 任亞軍
• 申請（專利權）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京國昊天誠知識產權代理有限公司11315
• 代理人: 許志勇

1.一種查找內容項中是否存在標志的方法，其特征在于，包括：

將內容項文本拆分為一個或多個字符串；其中，每一個字符串包含至少一個字符；

針對所述一個或多個字符串中的每一個字符串，查找在預先建立的標志樹上是否存在與該字符串相匹配的字符路徑；

如果所述標志樹中存在至少一個與所述一個或多個字符串中任意一個字符串相匹配的字符路徑，則確定所述內容項文本中存在不允許使用的標志，并撤銷所述內容項文本的展示；

其中，所述標志樹包含一個或多個節點，其中的一個或多個為首級節點，每個首級節點包含的字符各不相同，所述每個首級節點的下一級節點中，每個節點包含的字符各不相同，若所述每個節點還有一個或多個下一級節點，則所述一個或多個下一級節點包含的字符也各不相同。

2.如權利要求1所述的方法，其特征在于，如果所述標志樹中不存在與所述一個或多個字符串中任何一個字符串相匹配的字符路徑，則確定所述內容項文本中不存在標志。

3.如權利要求1所述的方法，其特征在于，所述標志樹是基于標志庫中的所有標志而被預先建立的；其中，

所述標志庫中包含一個或多個標志，

所述標志樹包含一個或多個節點，其中的一個或多個為首級節點，每個節點包含一個字符，每個首級節點包含的字符與所述標志庫中一個或多個標志所共有的相同的一個或多個首字符相同，所述每個首級節點與其下級的一級或多級節點構成一個或多個字符路徑，每個字符路徑構成一個路徑字符串，并且每個所述路徑字符串對應所述標志庫中一個標志，每個所述標志的結束字符對應的節點上帶有結束標記。

4.如權利要求1所述的方法，其特征在于，將內容項文本拆分為一個或多個字符串，包括：

按順序取出所述內容項文本中的所有字符，以得到所述內容項文本的一個字符串；

依次去除前一次得到的字符串的首字符，以得到所述內容項文本的一個或多個字符串。

5.如權利要求3所述的方法，其特征在于，針對所述一個或多個字符串中的每一個字符串，查找在預先建立的標志樹上是否存在與該字符串相匹配的字符路徑，包括：

針對所述一個或多個字符串中的任意一個字符串，在所述標志樹上查找包含的字符與所述字符串的首字符對應相同的首級節點；

從所述首級節點起，順次向下級查找包含的字符與所述字符串的其余字符對應相同的節點；

如果順次查找到的包含的字符與所述字符串中字符對應相同的任意一級節點帶有結束標記，則確定在所述標志樹上存在與所述字符串匹配的字符路徑。

6.如權利要求5所述的方法，其特征在于，如果針對所述一個或多個字符串中的任意一個字符串，在所述標志樹上未查找到包含的字符與所述字符串的首字符對應相同的首級節點，則確定在所述標志樹上不存在與所述字符串匹配的字符路徑。

7.如權利要求5所述的方法，其特征在于，如果順次一直查找到包含的字符與所述字符串的結束字符對應相同的節點，但在包含的字符與所述字符串對應相同的每一級節點中都不帶有結束標記，則確定在所述標志樹上不存在與所述字符串匹配的字符路徑。

8.一種查找內容項中是否存在標志的裝置，其特征在于，包括：

拆分模塊，用于將內容項文本拆分為一個或多個字符串；其中，每一個字符串包含至少一個字符；

查找模塊，用于針對所述一個或多個字符串中的每一個字符串，查找在預先建立的標志樹中是否存在與該字符串相匹配的字符路徑；

確定模塊，用于如果所述標志樹中存在至少一個與所述一個或多個字符串中任意一個字符串相匹配的字符路徑，則確定所述內容項文本中存在不允許使用的標志，并撤銷所述內容項文本的展示；

其中，所述標志樹包含一個或多個節點，其中的一個或多個為首級節點，每個首級節點包含的字符各不相同，所述每個首級節點的下一級節點中，每個節點包含的字符各不相同，若所述每個節點還有一個或多個下一級節點，則所述一個或多個下一級節點包含的字符也各不相同。

9.如權利要求8所述的裝置，其特征在于，所述確定模塊進一步用于如果所述標志樹中不存在與所述一個或多個字符串中任何一個字符串相匹配的字符路徑，則確定所述內容項文本中不存在標志。