一种字符串匹配方法和相关装置

摘要

本申请公开了一种字符串匹配方法和相关装置，在第一轮字符匹配过程中，依据先中间后两边的原则，将待匹配字符串的中间字符与多个文本中的字符进行匹配，若查找到第一文本中包括待匹配字符串的中间字符，利用中间字符与待匹配字符串的首字符、尾字符的距离，将待匹配字符串的首字符、尾字符分别与第一文本进行匹配，筛选得到包括待匹配字符串的相似字符串的第二文本。依据先中间后两边的原则，对待匹配字符串中的剩余字符和第二文本中的相似字符串执行下一轮字符匹配，从第二文本中筛选目标文本，直到满足字符匹配结束条件为止。若目标文本中包括与待匹配字符串的字符全部匹配的目标字符串，将目标字符串作为待匹配字符串的匹配字符串。