[发明专利]一种匹配方法及电子设备

权利要求书

1.一种匹配方法，其特征在于，包括：

获取待匹配信息，所述待匹配信息为来自至少一个应用的通知信息，所述通知信息包括特殊字符，所述特殊字符包括字母和/或数字；

按照排列次序，以所述待匹配信息的第一字符为第一起点，将所述第一字符与字典树中与固定字符对应的至少两个节点进行匹配；

若确定所述第一字符与所述至少两个节点匹配失败，则判断所述第一字符是否为特殊字符，及判断所述字典树中是否包含所述第一字符对应的节点；

若确定所述第一字符为特殊字符，且所述字典树中包含所述第一字符对应的第一节点，则确定所述待匹配信息中从所述第一字符开始直至所述第一字符后首次出现的非特殊字符为止，所述第一字符的匹配结束；

若确定所述字典树中包括与所述第一字符对应的第一节点，将与所述第一字符相邻的第二字符与所述第一节点的映射表指示的多个子节点进行匹配；

若匹配到包含结束标识的结束节点，将所述待匹配信息中由所述第一字符至与所述结束节点匹配的字符所形成的字符串确定为一个分词；

获得所述待 匹配信息中匹配成功的至少一个分词；

其中，所述至少一个分词为包含所述特殊字符的字符串，所述字典树为将多个词典格式按照链表格式输出形成的树，所述多个词典格式中每个词典格式用于表征特殊字符在字符串中的分布，所述字典树中每个节点对应于所述词典格式中的特殊字符或固定字符，且每个节点包括结束标识和映射表，所述结束标识用于指示节点对应的字符是否为词典格式中的结尾字符，所述映射表用于指示每个节点的子节点；

根据所述至少一个分词，输出与所述待匹配信息对应的包含至少两个切分标记的切分信息。

2.如权利要求1所述的方法，其特征在于，在按照排列次序，以所述待匹配信息的第一字符为第一起点，将所述第一字符与所述字典树中与固定字符对应的至少两个节点进行匹配之前，所述方法还包括：

若确定所述第一字符为大写形式的字母字符，将所述第一字符转换为小写形式的字符。

3.如权利要求1所述的方法，其特征在于，在将与所述第一字符相邻的第二字符与所述第一节点的映射表指示的多个子节点进行匹配之后，所述方法还包括：

若确定所述第一节点对应的映射表为空，或，确定所述第二字符与所述第一节点的映射表指示的多个子节点匹配失败，或，确定所述第二字符匹配成功且所述第二字符为所述待匹配信息的末尾字符，结束当前次的匹配。

4.一种电子设备，其特征在于，包括：

获取模块，用于获取待匹配信息，所述待匹配信息为来自至少一个应用的通知信息，所述通知信息包括特殊字符，所述特殊字符包括字母和/或数字；

第一匹配模块，用于按照排列次序，以所述待匹配信息的第一字符为第一起点，将所述第一字符与字典树中与固定字符对应的至少两个节点进行匹配；以及，

若确定所述第一字符与所述至少两个节点匹配失败，则判断所述第一字符是否为特殊字符，及判断所述字典树中是否包含所述第一字符对应的节点；以及，

若确定所述第一字符为特殊字符，且所述字典树中包含所述第一字符对应的节点，则确定所述待匹配信息中从所述第一字符开始直至所述第一字符后首次出现的非特殊字符为止，所述第一字符的匹配结束；

第二匹配模块，用于若确定所述字典树中包括与所述第一字符对应的第一节点，将与所述第一字符相邻的第二字符与所述第一节点的映射表指示的多个子节点进行匹配；

确定模块，用于若匹配到包含结束标识的结束节点，将所述待匹配信息中由所述第一字符至与所述结束节点匹配的字符所形成的字符串确定为一个分词；

操作模块，用于获得所述待 匹配信息中匹配成功的至少一个分词；

其中，所述至少一个分词为包含所述特殊字符的字符串，所述字典树为将多个词典格式按照链表格式输出形成的树，所述多个词典格式中每个词典格式用于表征特殊字符在字符串中的分布，所述字典树中每个节点对应于所述词典格式中的特殊字符或固定字符，且每个节点包括结束标识和映射表，所述结束标识用于指示节点对应的字符是否为词典格式中的结尾字符，所述映射表用于指示每个节点的子节点；

输出模块，用于根据所述至少一个分词，输出与所述待匹配信息对应的包含至少两个切分标记的切分信息。