作业帮 > 英语 > 作业

翻译下文段...A subsequence of a given sequence is the given seque

来源:学生作业帮 编辑:拍题作业网作业帮 分类:英语作业 时间:2024/05/14 06:33:22
翻译下文段...
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a strictly increasing sequence of indices of X such that for all j = 1,2,...,k, xij = zj. For example, Z = is a subsequence of X = with index sequence . Given two sequences X and Y the problem is to find the length of the maximum-length common subsequence of X and Y.
The program input is from a text file. Each data set in the file contains two strings representing the given sequences. The sequences are separated by any number of white spaces. The input data are correct. For each set of data the program prints on the standard output the length of the maximum-length common subsequence from the beginning of a separate line.
最好是人工翻译...意思清楚就可以了...
某一特定的序列方式给定序列和一些元素(可能没有)了.给定一个序列的x1,x2 X = < >,…,xm另一个序列Z = < z1,z2,……浙昆>是X的方式存在着严格递增序列,i < i1等级,……翼>的指标,为X = 1、2 .…、钾、xij = zj.例如,Z = < a、b、f、c >是一个后继X = < a、b、c、f、b、c >指数序列< 1、2、4、6 >.给出两个序列X和Y问题是要找到共同的长度的maximum-length其子X和Y.
程序的输入文本文件中的数据.每个数据集在文件包含两个字符串中给定序列代表.序列被任何数量的空白.输入的数据是正确的.每组数据程序打印在标准输出中常见的长度从一开始maximum-length其子一个分开的行中.