京东笔试笔经0806

第一题
时间限制： 300 0MS
内存限制： 58982 4KB
题目描述：
X星人的基因由A、B、C、D、E五种不同的结构组合而成。
如果两个性别不同的X星人的基因序列相似度大于5 0%，按照X星的法律他们是禁止结婚的，等于5 0 %据说还是可以的。
那么基因的相似度怎么计算呢？分别从两个人身上取长度均为N的基因片段，如果它们的最长公共子序列（注意，最长公共子序列不需要连续）的长度为M，
则相似 度 = M /N。是不是很简单呢？
现在给你两段X星人的基因序列片段，请你判断他们是不是可以结婚？
输入描述
单组输入。
每一组测试数据包含3行：
第1行数字N表示待比较基因序列片段的长度，N<=10^3。
	

		第2行和第3行为两个长度为N的基因序列片段，中间以空格隔开。