华为OD-C卷D卷-音乐小说内容重复识别[200分][Python/C++/Java]两种解法实现（并查集+动态规划）

梅花C

已于 2024-06-05 14:53:40 修改

阅读量1.6k

点赞数 20

分类专栏：华为OD题库文章标签：华为od

于 2024-04-22 00:37:24 首次发布

本文链接：https://blog.csdn.net/weixin_42433507/article/details/138051307

版权

331 篇文章 ¥59.90 ¥99.00

订阅专栏

这篇博客介绍了如何实现一个重复内容识别系统，使用并查集和动态规划方法解决华为OD-C卷的一道难题。讨论了相似关系的传递性，并提供了Python、C++和Java的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

实现一个简易的重复内容识别系统，通过给定的两个内容名称，和相似内容符号，判断两个内容是否相似；如果相似，返回相似内容；如果不相似，返回不相似的内容。

初始化：给出两个字符串，一些相似字符对，如顿号和逗号相似，的和de相似，猪和潴，给出两个字符串的相似判断结果

输入：两条语句，给出是否相似，对于相似的语句，返回True和相似的字符对；对于不相似的内容，则返回第一个内容的不相似信息，方便后续补充

注意：

相似关系是具有传递性的。例如，如果"顿号"和"逗号"是相似的，"逗号"和"分号"是相似的，则"顿号"和"逗号"是相似的。
为了过滤一些无意义的信息，这里***可以匹配任意长度的内容，例如：

给出相似对"(****)",""时，"异世邪君(人气玄幻作家)" 和 "异世邪君" 认为是相似，此时相似符号范围 *** 即可
不相似的内容࿰