一种字符串匹配方法及装置

摘要

本申请提供了一种字符串匹配方法及装置，方法包括：分别构建可疑集合中各个字符串的键值对，并分别计算各个键值对中关键字的哈希索引；获取待匹配字符串，并将待匹配字符串切分为目标长度的字符，作为目标字符；分别计算各个目标字符的哈希索引；在所述键值对中关键字的哈希索引中判断是否存在与目标字符的哈希索引相同的哈希索引；若存在，则确定匹配成功；若不存在，则调整目标长度，并返回执行将目标字符串切分为目标长度的字符，作为目标字符的步骤，直至目标长度小于设定值。在本申请中，通过以上方式可以缩短匹配时间，提高交易效率。