Locating Restriction Sites

对于这道题，测试样例有一个坑，就是它没有类似于’GCGCGC'这种子串，对于’GCGCGC‘这种子串不仅要返回1，6 而且要返回1，4

一旦明白这个问题之后，那么这道题就十分容易解决了，以下是python源码：

dna=input()
dna_com=''
for i in dna:if i=='A':dna_com+='T'elif i=='C':dna_com+='G'elif i=='G':dna_com+='C'else:dna_com+='A'
for i in range(len(dna)-4+1):j=4while j<=12:if dna[i:i+j]==(dna_com[i:i+j])[::-1]:if i + j < len(dna):print(i + 1, j)else:print(i + 1, len(dna) - i)#当i+j的长度超过原字符串的时候，要注意长度的变化i+=1j+=1

Locating Restriction Sites相关推荐

Rosalind Java|Locating Restriction Sites
Rosalind编程问题之检索限制性位点. Locating Restriction Sites Problem: A DNA string is a reverse palindrome if it ...
The impact of third generation genomic technologies on plant genome assembly 第三代基因组技术对植物基因组组装的影响
题目:The impact of third generation genomic technologies on plant genome assembly 第三代基因组技术对植物基因组组装 ...
Primer Premierv6.24详细图文安装和破解教程
Primer Premier6.0是一款非常专业的引物分析软件,是由加拿大Premier公司推出的一款行内软件,功能非常强大,可以帮助研究人员进行引物开发研究,对医药工作人员来说是一款必备软件. 官方 ...
ALLHIC使用｜ HiC辅助基因组组装（三）
安装 git clone https://github.com/tangerzhang/ALLHiC cd ALLHiC chmod +x bin/* chmod +x scripts/* expor ...
DNA甲基化及其测量方法（转）
转自声明的奥秘 www.lifeomics.com DNA甲基化与肿瘤发生: DNA甲基化水平和模式的改变是肿瘤发生的一个重要因素.这些变化包括CpG岛局部的高甲基化和基因组DNA低甲 ...
Access restriction required library rt.jar
在JAVA项目开发中,使用到了BASE64Decoder,但编辑运行时却会出现以下错误:Access restriction required library rt.jar,这里就详细的说明一下如何解 ...
【问题收录】Eclipse Type Access restriction问题解决
今天在Eclipse 中 import Android APP 的时候出现了下面这个错误 Location Type Access restriction: The type Predicate is ...
MyEclipse 中Access restriction 出现问题的解决
在MyEclipse平台下进行JSP编程的时候,常常会出现Access restriction的错误. 这是因为这些JAR默认包含了一系列的代码访问规则(Access Rules),如果代码中引用了这 ...
【JavaWeb】Access restriction The type is not accessible due to restriction on required library
MyEclipse无法访问到jar包的解决方法 MyEclipse中编写Java代码时,用到了BASE64Decoder import sun.misc.BASE64Decoder: 和图片处理相关的 ...

Locating Restriction Sites

Locating Restriction Sites相关推荐

最新文章

热门文章