DNA序列
发布于 2022-03-03 16:15:09
牛牛又从生物科研工作者那里获得一个任务,这次牛牛需要帮助科研工作者从DNA序列s中找出最短没有出现在DNA序列s中的DNA片段的长度。
例如:s = AGGTCTA
序列中包含了所有长度为1的('A','C','G','T')片段,但是长度为2的没有全部包含,例如序列中不包含"AA",所以输出2。 输入描述: 输入包括一个字符串s,字符串长度length(1 &le length &le 2000),其中只包含'A','C','G','T'这四种字符。输入样例: AGGTCTA 输出描述: 输出一个正整数,即最短没有出现在DNA序列s中的DNA片段的长度。输出样例 2
例如:s = AGGTCTA
序列中包含了所有长度为1的('A','C','G','T')片段,但是长度为2的没有全部包含,例如序列中不包含"AA",所以输出2。 输入描述: 输入包括一个字符串s,字符串长度length(1 &le length &le 2000),其中只包含'A','C','G','T'这四种字符。输入样例: AGGTCTA 输出描述: 输出一个正整数,即最短没有出现在DNA序列s中的DNA片段的长度。输出样例 2
关注者
0
被浏览
36