字符串比对方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术实施例公开了一种字符串比对方法、装置、电子设备及存储介质。其中，方法包括：生成目标字符串与参考字符串之间的编辑距离矩阵；根据编辑距离矩阵确定目标业务路径，并根据目标业务路径分别对目标字符串以及参考字符串中的各字符进行组合，得到目标组合显示结果以及参考组合显示结果；根据目标组合显示结果以及参考组合显示结果确定目标字符串与参考字符串的字符串比对结果。本发明专利技术实施例的方案，可以灵活且准确地对字符串进行比对，并且能够直观地观察到二者之间的差别。能够直观地观察到二者之间的差别。能够直观地观察到二者之间的差别。

【技术实现步骤摘要】
字符串比对方法、装置、电子设备及存储介质


[0001]本专利技术实施例涉及计算机
，尤其涉及一种字符串比对方法、装置、电子设备及存储介质。

技术介绍

[0002]现阶段，在诸如拼写检测等场景下，通常需要对两个字符串进行比较，从而发现两个字符串的差别。
[0003]如何灵活且准确地对字符串进行比对，并且能够直观地观察到二者之间的差别，是业内研究的重点问题。

技术实现思路

[0004]本专利技术实施例提供了一种字符串比对方法、装置、电子设备及存储介质，以灵活且准确地对字符串进行比对，并且能够直观地观察到二者之间的差别。
[0005]根据本专利技术实施例的一方面，提供了一种字符串比对方法，包括：
[0006]生成目标字符串与参考字符串之间的编辑距离矩阵；
[0007]根据所述编辑距离矩阵确定目标业务路径，并根据所述目标业务路径分别对所述目标字符串以及所述参考字符串中的各字符进行组合，得到目标组合显示结果以及参考组合显示结果；
[0008]根据所述目标组合显示结果以及所述参考组合显示结果确定所述目标字符串与所述参考字符串的字符串比对结果。
[0009]根据本专利技术实施例的另一方面，提供了一种字符串比对装置，包括：
[0010]编辑距离矩阵生成模块，用于生成目标字符串与参考字符串之间的编辑距离矩阵；
[0011]显示结果确定模块，用于根据所述编辑距离矩阵确定目标业务路径，并根据所述目标业务路径分别对所述目标字符串以及所述参考字符串中的各字符进行组合，得到目标组合显示结果以及参考组合显示结果；
[0012]字符串比对结果确定模块，用于根据所述目标组合显示结果以及所述参考组合显示结果确定所述目标字符串与所述参考字符串的字符串比对结果。
[0013]根据本专利技术实施例的另一方面，提供了一种电子设备，所述电子设备包括：
[0014]至少一个处理器；以及
[0015]与所述至少一个处理器通信连接的存储器；其中，
[0016]所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本专利技术实施例任一实施例所述的字符串比对方法。
[0017]根据本专利技术实施例的另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本专利技术实施例任
一实施例所述的字符串比对方法。
[0018]本专利技术实施例的技术方案，通过生成目标字符串与参考字符串之间的编辑距离矩阵；根据所述编辑距离矩阵确定目标业务路径，并根据所述目标业务路径分别对所述目标字符串以及所述参考字符串中的各字符进行组合，得到目标组合显示结果以及参考组合显示结果；根据所述目标组合显示结果以及所述参考组合显示结果确定所述目标字符串与所述参考字符串的字符串比对结果，可以灵活且准确地对字符串进行比对，并且能够直观地观察到二者之间的差别。
[0019]应当理解，本部分所描述的内容并非旨在标识本专利技术实施例的实施例的关键或重要特征，也不用于限制本专利技术实施例的范围。本专利技术实施例的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0020]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术实施例的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0021]图1是根据本专利技术实施例一提供的一种字符串比对方法的流程图；
[0022]图2是根据本专利技术实施例一提供的一种字符串比对方法的流程图；
[0023]图3是根据本专利技术实施例二提供的一种字符串比对装置的结构示意图；
[0024]图4是实现本专利技术实施例的字符串比对方法的电子设备的结构示意图。
具体实施方式
[0025]为了使本
的人员更好地理解本专利技术实施例方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术实施例一部分的实施例，而不是全部的实施例。基于本专利技术实施例中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术实施例保护的范围。
[0026]需要说明的是，本专利技术实施例的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术实施例的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0027]实施例一
[0028]图1为本专利技术实施例一提供了一种字符串比对方法的流程图，本实施例可适用于对两个字符串的内容进行比对，并在一个字符串内对比对结果进行显示的情况，该方法可以由字符串比对装置来执行，该字符串比对装置可以采用硬件和/或软件的形式实现，该字符串比对装置可配置于电子设备中，在本实施例中，电子设备可以计算机、服务器或者平板
电脑等，本实施例中对其不加以限定。具体的，参考图1，该方法具体包括如下步骤：
[0029]步骤110、生成目标字符串与参考字符串之间的编辑距离矩阵。
[0030]在本实施例中，目标字符串以及参考字符串可以为任一字符串，本实施例中对其不加以限定；同时，目标字符串与参考字符串的长度可以相同也可以不同，本实施例中对其也不加以限定；示例性的，在本实施例中，目标字符串可以为“我今天逛街消费了100元”，参考字符串可以为“我今天买东西花了254元”。
[0031]在本领域中，编辑距离是针对二个字符串(例如英文字)的差异程度的量化量测，量测方式是看至少需要多少次的处理才能将一个字符串变成另一个字符串。编辑距离可以用在自然语言处理中，例如拼写检查可以根据一个拼错的字和其他正确的字的编辑距离，判断哪一个(或哪几个)是比较可能的字。
[0032]在本实施例中，编辑距离指的是可以删除、加入或者取代字符串中的任一个字符，其计算公式为：
[0033][0034]在本实施例的一个可选实现方式中，生成目标字符串与参考字符串之间的编辑距离矩阵，可以包括：分别计算所述目标字符串与所述参考字符串中各字符间的编辑距离；根据各所述编辑距离生成所述编辑距离矩阵。
[0035]示例性的，在上述例子中可以分别计算“我”与“我”的编辑距离、“今”与“今”的编辑距离、“天”与“天”的编辑距离、“买”与“消”的编辑距离、“元”与“元”的编辑距离、“我”与“我今”的编辑距离以及“我今天消费”与“我今天买东西”的编本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种字符串比对方法，其特征在于，包括：生成目标字符串与参考字符串之间的编辑距离矩阵；根据所述编辑距离矩阵确定目标业务路径，并根据所述目标业务路径分别对所述目标字符串以及所述参考字符串中的各字符进行组合，得到目标组合显示结果以及参考组合显示结果；根据所述目标组合显示结果以及所述参考组合显示结果确定所述目标字符串与所述参考字符串的字符串比对结果。2.根据权利要求1所述的方法，其特征在于，所述生成目标字符串与参考字符串之间的编辑距离矩阵，包括：分别计算所述目标字符串与所述参考字符串中各字符间的编辑距离；根据各所述编辑距离生成所述编辑距离矩阵。3.根据权利要求1所述的方法，其特征在于，所述根据所述编辑距离矩阵确定目标业务路，包括：依次选取所述编辑距离矩阵中的各行以及各列中最小的目标元素；以所述编辑距离矩阵的左上角为起点，依次连接各所述目标元素，形成所述目标业务路径。4.根据权利要求3所述的方法，其特征在于，所述根据所述目标业务路径分别对所述目标字符串以及所述参考字符串中的各字符进行组合，得到目标组合显示结果以及参考组合显示结果，包括：根据所述目标业务路径确定所述目标字符串中的各目标字符与所述参考字符串中的各参考字符之间的差异类型；根据所述差异类型分别将各所述目标字符以及各所述参考字符进行组合，得到所述目标组合显示结果以及所述参考组合显示结果。5.根据权利要求1所述的方法，其特征在于，在根据所述目标组合显示结果以及所述参考组合显示结果确定所述目标字符串与所述参考字符串的字符串比对结果之前，还包括：确定所述目标组合显示结果以及所述参考组合显示结果中是否存在可忽略项；若存在可忽略项，则滤除所述可忽略项，并将可...

【专利技术属性】
技术研发人员：景健，纪传俊，纪达麒，蹇智华，吴俊杰，陈祥龙，齐明，陈运文，
申请(专利权)人：达而观信息科技上海有限公司，
类型：发明
国别省市：