[发明专利]字符串、字符串集合处理方法、计算机设备及存储介质

说明书

本说明书实施方式提供一种字符串、字符串集合处理方法、计算机设备及存储介质。该方法通过为第一字符串中的至少部分字符设置权重数据，基于权重数据对第一字符串与第二字符串之间的编辑距离进行调整，得到更贴合实际需求的修正编辑距离，从而根据修正编辑距离可以准确地确定第一字符串与第二字符串之间的相似度；进而在相似度满足字符串收敛条件的情况下，利用指定字符替换第一字符串与第二字符串之间的差异字符，得到对应的第一模式字符串，提升字符串分类的准确性。特别是在针对字符串形式的线程或者存储路径的收敛时，可以将相似的线程按照类别进行聚合，减少开发人员需要查看的线程的数量，利于在大量线程快速定位到问题。

技术领域

本说明书实施方式涉及云计算技术领域，具体涉及一种字符串、字符串集合处理方法、计算机设备及存储介质。

背景技术

随着互联网架构的扩张，分布式系统变得日趋复杂，越来越多的组件开始走向分布式化，如微服务、消息收发、分布式数据库、分布式缓存、分布式对象存储、跨域调用，这些组件共同构成了繁杂的分布式网络。

链路追踪(Tracing Analysis)可以为开发者提供完整的调用链路还原、调用请求量统计、链路拓扑、应用依赖分析等工具，可以帮助开发者快速分析和诊断分布式应用架构下的性能瓶颈，提高微服务时代下的开发诊断效率。

然而，传统技术中分布式系统会涉及有大量(比如上千甚至上万)线程，开发人员需要在大量线程中定位故障。

发明内容

有鉴于此，本说明书实施方式致力于提供一种字符串、字符串集合处理方法、计算机设备及存储介质，将相似的线程或者存储路径按照类别进行聚合，减少开发人员需要查看的线程或者存储路径的数量，利于在大量线程或者存储路径中快速定位问题。

本说明书实施方式提供了一种字符串处理方法，所述方法包括：计算第一字符串与第二字符串之间的修正编辑距离；其中，所述第一字符串中的至少部分字符分别对应有权重数据；所述修正编辑距离是基于所述权重数据，对将所述第一字符串转换为所述第二字符串的编辑操作所产生的编辑距离进行调整得到的；根据所述修正编辑距离确定所述第一字符串与所述第二字符串之间的相似度；在所述相似度满足字符串收敛条件的情况下，利用指定字符替换所述第一字符串与所述第二字符串之间的差异字符，得到对应的第一模式字符串。

本说明书实施方式提供一种字符串集合处理方法，所述方法包括：接收目标字符串；在相似度集合中确定满足相似度预设条件的第一相似度值；其中，所述相似度集合中的相似度值是所述字符串集合中任意两个字符串之间的相似度；其中，所述相似度集合中的相似度值在模式字符串集合中具有对应的模式字符串；其中，所述模式字符串集合中的模式字符串是利用指定字符替换所述字符串集合中任意两个字符串之间的差异字符得到的；其中，所述第一相似度值对应的模式字符串作为目标模式字符串；计算所述目标字符串与所述字符串集合中的各字符串之间的相似度值，其中，满足相似度预设条件的相似度值作为第二相似度值；在所述第二相似度值小于第一相似度值的情况下，将所述字符串集合中所述第一相似度值对应的两个字符串替换为所述目标字符串和所述目标模式字符串，得到更新后的字符串集合。

本说明书实施方式提供一种字符串处理装置，所述装置包括：修正距离计算模块，用于计算第一字符串与第二字符串之间的修正编辑距离；其中，所述第一字符串中的至少部分字符分别对应有权重数据；所述修正编辑距离是基于所述权重数据，对将所述第一字符串转换为所述第二字符串的编辑操作所产生的编辑距离进行调整得到的；相似度确定模块，用于根据所述修正编辑距离确定所述第一字符串与所述第二字符串之间的相似度；差异字符替换模块，用于在所述相似度满足字符串收敛条件的情况下，利用指定字符替换所述第一字符串与所述第二字符串之间的差异字符，得到对应的第一模式字符串。