Bioinformatics Armory第15题：Finding Genes with ORFs

Problem

An ORF begins with a start codon and ends either at a stop codon or at the end of the string. We will assume the standard genetic code for translating an RNA string into a protein string (i.e., see the standard RNA codon table).

ORF finder from the SMS 2 package can be run online here.

Given: A DNA string  of length at most 1 kbp.

Return: The longest protein string that can be translated from an ORF of . If more than one protein string of maximum length exists, then you may output any solution.

ORF以起始密码子开始，并在终止密码子或字符串结尾处结束。我们将假定用于将RNA字符串翻译成蛋白质字符串的标准遗传密码 （即，参见标准RNA密码表）。

ORF finder从SMS 2包中可以在此处在线运行。

鉴于：一个DNA串 长度最多1kbp。

返回值：可以从ORF中翻译的最长的蛋白质字符串。如果存在多个最大长度的蛋白质串，则可以输出任何溶液。

Sample Dataset

AGCCATGTAGCTAACTCAGGTTACATGGGGATGACCCCGCGACTTGGATTAGAGTCTCTTTTGGAATAAGCCTGAATGATCCGAGTAGCATCTCAG

Sample Output

MLLGSFRLIPKETLIQVAGSSPCNLS