将目标字符串转化为规范化字符串的方法及装置

摘要

本申请提供一种将目标字符串转化为规范化字符串的方法及装置，其中的方法包括：基于指定的切分长度针对目标字符串进行遍历切分得到第一切分单元集合；在索引列表中查找与第一切分单元集合中各切分单元关联的规范化字符串，得到与第一切分单元集合对应的规范化字符串集合；索引列表包括针对规范化字符串进行遍历切分得到的切分单元、以及切分单元关联的规范化字符串；计算目标字符串与规范化字符串集合中各字符串的相似度；基于计算出的相似度在规范化字符串集合中查找与目标字符串对应的规范化字符串；将该目标字符串转化为查找到的规范化字符串。本申请在查找与目标字符串对应的规范化字符串时可以减少计算量，提升规范化字符串的查找效率。