[发明专利]一种字符串的比较方法及装置

说明书

技术领域

本申请涉及计算机计算领域，尤其涉及一种字符串的比较方法及装置。

背景技术

目前，在互联网的业务开发和实施环境中，海量数据处理运算的任务日益增多，这些海量数据处理运算有些是以字符串运算为中心的，其中，比较多个字符串诸如多个网页地址(URL)是否相同的运算又占据了极高的比例。

传统的判断字符串是否相同的运算是通过诸如Strcmp函数实现的，对于两个需要进行判同操作(判断是否相同的操作)的字符串，从两个字符串的头部开始扫描比对每个字符是否相同，即字符串中有多少个字符就需要比对多少次，才能得到两个字符串判同的结果。在海量数据处理运算中重复执行判同操作的比率非常的高。例如，在字符串s₁和s₂进行判同之后，s₁还可能和s₃、s₄、...s_n进行判同操作，使用上述这种字符串的判同方式，每次字符串判同都需要比对多次才能得到判同结果，因此，整体的字符串判同效率较低，尤其是对于很长的字符串进行判同操作时上述问题特别突出。

发明内容

本申请实施例提供了一种字符串的比较方法及装置，用以实现在互联网的业务开发和实施环境中存在重复执行海量数据处理运算的判同操作时能够快速地得到字符串的判同结果。

本申请实施例提供的一种字符串的比较方法，包括：

针对至少两个待比较的字符串，判断每个字符串是否存在对应的摘要特征值；

对于不存在对应的摘要特征值的字符串，计算并保存所述字符串的摘要特征值；

比较所述至少两个字符串的摘要特征值是否相同；若是，确定所述至少两个字符串相同；若否，确定所述至少两个字符串不同。

本申请实施例提供的一种字符串的比较装置，包括：

第一判断模块，用于针对至少两个待比较的字符串，判断每个字符串是否存在对应的摘要特征值；

计算模块，用于对于不存在对应的摘要特征值的字符串，计算并保存所述字符串的摘要特征值；

第二判断模块，用于比较所述至少两个字符串的摘要特征值是否相同；若是，确定所述至少两个字符串相同；若否，确定所述至少两个字符串不同。

本申请实施例的有益效果包括：

本申请实施例提供的一种字符串的比较方法及装置，针对至少两个待比较的字符串，判断每个字符串是否存在对应的摘要特征值；对于不存在对应的摘要特征值的字符串，计算并保存字符串的摘要特征值；比较至少两个字符串的摘要特征值是否相同；若是，确定至少两个字符串相同；若否，确定至少两个字符串不同。在互联网的业务开发和实施环境中存在重复执行海量数据处理运算的判同操作时，由于使用字符串对应的摘要特征值进行比对得到字符串的判同结果，相对于对两个字符串中的每个字符都要进行比对才能得到判同结果的方式，由于摘要特征值的数据量往往远小于字符串的数据量，对摘要特征值进行比对得到判同结果，能够大量的减少判同操作的计算量，这节省了运算资源，提升了整体的字符串判同效率。

附图说明

图1为本申请实施例提供的字符串的比较方法的流程图；

图2为本申请实施例提供的字符串的比较装置的结构示意图。

具体实施方式

下面结合附图，对本申请实施例提供的字符串的比较方法及装置的具体实施方式进行详细地说明。

本申请实施例提供的一种字符串的比较方法，如图1所示，具体流程包括以下步骤：

S101、针对至少两个待比较的字符串，判断每个字符串是否存在对应的摘要特征值；若是，执行步骤S103；若否，执行步骤S102；

S102、对于不存在对应的摘要特征值的字符串，计算并保存字符串的摘要特征值；

S103、比较至少两个字符串的摘要特征值是否相同；若是，执行步骤S104；若否，执行步骤S105；

S104、确定至少两个字符串相同；

S105、确定至少两个字符串不同。