设有两个长度相等的字符串分别放在以STR1和STR2为首地址的数据区中，试编写程序检查这两个字符串是否相同。若相同时标志单元FLAG置零，否则置-1。

答案

查看答案

发布时间：2022-09-10

更多“设有两个长度相等的字符串分别放在以STR1和STR2为首地址的数据区中，试编写程序检查这两个字符串是否相同。若相同时标志单元FLAG置零，否则置-1。”相关的问题

第1题

设有两个曲线形构件，密度均为相等的常值，前者是一条长度为l的直线，后者是一条长度为l的半圆弧，则两个构件的质量满足（)。

A.前者大于后者

B.前者小于后者

C.不能确定

D.两者相等

点击查看答案

第2题

长度相等、通电电流相等的两根直导线分别弯成圆形和正方形的两个闭合线圈,则（)

A.两线圈的磁矩相等

B.圆形线圈的磁矩大于正方形线圈的磁矩

C.圆形圈的磁矩小于正方形线圈的磁矩

D.以上说法都不对

点击查看答案

第3题

问题描述:最长公共子序列问题是生物信息学中序列比对问题的一个特例.这类问题在分子生物学和模

式识别中有广泛应用.其中最主要的应用是测量基因序列的相似性.在演化分子生物学的研究中发现,某个重要的DNA序列片段常出现在不同的物种中.在测量基因序列的相似性时,如果需要特别关注一个具体的DNA序列片段,就要考察带有子串排斥约束的最长公共子序列问题.这个问题可以具体表述如下.

给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.

算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.