![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
[主观题]
叙事自古就有,叙事学却为何在20世纪才出现?这一问题的答案之一是因为20世纪把语言因不及物而自由创造意义的本性凸显出来了。
提问人:网友ash3210
发布时间:2022-01-07
A.20世纪中叶以来,现代科学的发展和研究出现了新情况,新问题
B.20世纪中叶以来,现代科学已经发展到十字路口,亟待开拓新的领域
C.20世纪中叶以来,现代科学虽有新的发展,没有停顿,但发展速度缓慢难以出现新的突破
D.20世纪中叶以来,现代科学的伟大变革日趋缓慢,开始处于停滞状态,必须突破
给定两个长度分别为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中.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!