1. 首页
  2. 编程语言
  3. C++ 
  4. 算法大作业设计之最大相容子串

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

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