发明授权

一种字符串匹配方法及装置
摘要:
本发明实施例提供一种字符串匹配方法及装置。所述方法包括:获取待匹配字符串以及所述待匹配字符串对应的至少1个关键字符串,计算关键字符串的匹配值,待匹配字符串包括第一字符串和第二字符串;计算第一字符串和第二字符串的最大前缀匹配字符串长度;根据最大前缀匹配字符串长度,利用预设规则计算第一字符串和第二字符串的第一编辑距离;根据第一编辑距离和匹配值获得第一字符串和第二字符串的相似度。所述装置用于执行所述方法。本发明实施例通过计算关键字符串的匹配值,并利用预设规则计算第一字符串和第二字符串的第一编辑距离,最后,根据第一编辑距离和匹配值获得相似度,提高了字符串匹配的准确度。
公开/授权文献
0/0