|
钻瓜专利网为您找到相关结果 845388个,建议您 升级VIP下载更多相关专利
- [发明专利]字符串匹配方法、装置及存储介质-CN202210244924.0在审
-
罗小成;王春生
-
深圳希施玛数据科技有限公司
-
2022-03-14
-
2022-05-10
-
G06F16/903
- 本申请实施例公开了一种字符串匹配方法、装置及存储介质,该方法包括:获取主串,所述主串包括M个字符;获取模式串,所述模式串包括N个字符;将所述主串和所述模式串对齐;基于预设字符匹配原则,将所述模式串与所述主串中对应的字符进行匹配;在所述模式串与所述主串中对应的字符匹配成功时,确认所述模式串与所述主串之间匹配成功;在所述模式串与所述主串中对应的字符匹配失败时,循环预设步骤直到确认所述模式串与所述主串之间匹配成功;所述预设步骤为:将所述模式串移动至少N个字符的步长;基于所述预设字符匹配原则,将移动后的所述模式串与所述主串中对应的字符进行匹配。采用本申请实施例可以提升字符串匹配算法的匹配效率。
- 字符串匹配方法装置存储介质
- [发明专利]一种字符串匹配方法及装置-CN201611237454.6有效
-
闫继东
-
普天信息技术有限公司
-
2016-12-28
-
2020-12-25
-
G06F16/33
- 本发明实施例提供一种字符串匹配方法及装置。所述方法包括:获取待匹配字符串以及所述待匹配字符串对应的至少1个关键字符串,计算关键字符串的匹配值,待匹配字符串包括第一字符串和第二字符串;计算第一字符串和第二字符串的最大前缀匹配字符串长度;根据最大前缀匹配字符串长度,利用预设规则计算第一字符串和第二字符串的第一编辑距离;根据第一编辑距离和匹配值获得第一字符串和第二字符串的相似度。本发明实施例通过计算关键字符串的匹配值,并利用预设规则计算第一字符串和第二字符串的第一编辑距离,最后,根据第一编辑距离和匹配值获得相似度,提高了字符串匹配的准确度。
- 一种字符串匹配方法装置
- [发明专利]一种字符串匹配方法和相关装置-CN202111155436.4有效
-
唐超;甄鹏
-
苏州浪潮智能科技有限公司
-
2021-09-29
-
2023-08-29
-
G06F16/903
- 本申请公开了一种字符串匹配方法和相关装置,在第一轮字符匹配过程中,依据先中间后两边的原则,将待匹配字符串的中间字符与多个文本中的字符进行匹配,若查找到第一文本中包括待匹配字符串的中间字符,利用中间字符与待匹配字符串的首字符、尾字符的距离,将待匹配字符串的首字符、尾字符分别与第一文本进行匹配,筛选得到包括待匹配字符串的相似字符串的第二文本。依据先中间后两边的原则,对待匹配字符串中的剩余字符和第二文本中的相似字符串执行下一轮字符匹配,从第二文本中筛选目标文本,直到满足字符匹配结束条件为止。若目标文本中包括与待匹配字符串的字符全部匹配的目标字符串,将目标字符串作为待匹配字符串的匹配字符串。
- 一种字符串匹配方法相关装置
|