算法大作业设计之最大相容子串

上传:Roderick_? 浏览: 30 推荐: 0 文件:ZIP 大小:65.48KB 上传时间:2019-04-02 06:03:49 版权申诉
算法设计大作业设计之最大相容子串 我们给出一个包含n个个体的队列A(标记为A[0]~A[n-1]),我们规定每个个体有自己的个性(也可以称之为属性),如果两个个体的个性是不同的我们称这两个个体是相容的,如果多个个体的个性两两互不相同我们也称为相容,否则我们称它们不相容。现在我们想尽量从这个队列A中找到一个连续相容且是A的子串集中最长的子串,我们称为最大相容子串(找到一个最长的就行)。要求输出这个符合要求的子串的长度和子串的内容。
上传资源
用户评论