[发明专利]查找内容项中是否存在标志的方法及装置

权利要求书

1.一种查找内容项中是否存在标志的方法，其特征在于，包括：

将内容项文本拆分为一个或多个字符串；其中，每一个字符串包含至少一个字符；

针对所述一个或多个字符串中的每一个字符串，查找在预先建立的标志树上是否存在与该字符串相匹配的字符路径；

如果所述标志树中存在至少一个与所述一个或多个字符串中任意一个字符串相匹配的字符路径，则确定所述内容项文本中存在不允许使用的标志，并撤销所述内容项文本的展示；

其中，所述标志树包含一个或多个节点，其中的一个或多个为首级节点，每个首级节点包含的字符各不相同，所述每个首级节点的下一级节点中，每个节点包含的字符各不相同，若所述每个节点还有一个或多个下一级节点，则所述一个或多个下一级节点包含的字符也各不相同。

2.如权利要求1所述的方法，其特征在于，如果所述标志树中不存在与所述一个或多个字符串中任何一个字符串相匹配的字符路径，则确定所述内容项文本中不存在标志。

3.如权利要求1所述的方法，其特征在于，所述标志树是基于标志库中的所有标志而被预先建立的；其中，

所述标志库中包含一个或多个标志，

所述标志树包含一个或多个节点，其中的一个或多个为首级节点，每个节点包含一个字符，每个首级节点包含的字符与所述标志库中一个或多个标志所共有的相同的一个或多个首字符相同，所述每个首级节点与其下级的一级或多级节点构成一个或多个字符路径，每个字符路径构成一个路径字符串，并且每个所述路径字符串对应所述标志库中一个标志，每个所述标志的结束字符对应的节点上带有结束标记。

4.如权利要求1所述的方法，其特征在于，将内容项文本拆分为一个或多个字符串，包括：

按顺序取出所述内容项文本中的所有字符，以得到所述内容项文本的一个字符串；

依次去除前一次得到的字符串的首字符，以得到所述内容项文本的一个或多个字符串。

5.如权利要求3所述的方法，其特征在于，针对所述一个或多个字符串中的每一个字符串，查找在预先建立的标志树上是否存在与该字符串相匹配的字符路径，包括：

针对所述一个或多个字符串中的任意一个字符串，在所述标志树上查找包含的字符与所述字符串的首字符对应相同的首级节点；

从所述首级节点起，顺次向下级查找包含的字符与所述字符串的其余字符对应相同的节点；

如果顺次查找到的包含的字符与所述字符串中字符对应相同的任意一级节点带有结束标记，则确定在所述标志树上存在与所述字符串匹配的字符路径。

6.如权利要求5所述的方法，其特征在于，如果针对所述一个或多个字符串中的任意一个字符串，在所述标志树上未查找到包含的字符与所述字符串的首字符对应相同的首级节点，则确定在所述标志树上不存在与所述字符串匹配的字符路径。

7.如权利要求5所述的方法，其特征在于，如果顺次一直查找到包含的字符与所述字符串的结束字符对应相同的节点，但在包含的字符与所述字符串对应相同的每一级节点中都不带有结束标记，则确定在所述标志树上不存在与所述字符串匹配的字符路径。

8.一种查找内容项中是否存在标志的装置，其特征在于，包括：

拆分模块，用于将内容项文本拆分为一个或多个字符串；其中，每一个字符串包含至少一个字符；

查找模块，用于针对所述一个或多个字符串中的每一个字符串，查找在预先建立的标志树中是否存在与该字符串相匹配的字符路径；

确定模块，用于如果所述标志树中存在至少一个与所述一个或多个字符串中任意一个字符串相匹配的字符路径，则确定所述内容项文本中存在不允许使用的标志，并撤销所述内容项文本的展示；

其中，所述标志树包含一个或多个节点，其中的一个或多个为首级节点，每个首级节点包含的字符各不相同，所述每个首级节点的下一级节点中，每个节点包含的字符各不相同，若所述每个节点还有一个或多个下一级节点，则所述一个或多个下一级节点包含的字符也各不相同。

9.如权利要求8所述的装置，其特征在于，所述确定模块进一步用于如果所述标志树中不存在与所述一个或多个字符串中任何一个字符串相匹配的字符路径，则确定所述内容项文本中不存在标志。