牛牛又从生物科研工作者那里获得一个任务,这次牛牛需要帮助科研工作者从DNA序列s中找出最短没有出现在DNA序列s中的DNA片段的长度

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

还没有评论

举报纠错

切换

1 个答案

#include #include #include #include using namespace std; int main(){ string x; cin>>x; int i,j,n=x.length(); for(i=1;i<=n;i++){ set s; for(j=0;j<=n-i;j++) s.insert(x.substr(j,i)); if(s.size()<(int)pow(4,i)){ printf("%d",i); return 0; } } }

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目