Bioinformatics Armory第9题：Protein Translation

Problem

The 20 commonly occurring amino acids are abbreviated by using 20 letters from the English alphabet (all letters except for B, J, O, U, X, and Z). Protein strings are constructed from these 20 symbols. The RNA codon table shows the encoding from each RNA codon to the amino acid alphabet.

The Translate tool from the SMS 2 package can be found here in the SMS 2 package

A detailed list of genetic code variants (codon tables) along with indexes representing these codes (1 = standard genetic code, etc.) can be obtained here.

For now, when translating DNA and RNA strings, we will start with the first letter of the string and ignore stop codons.

Given: A DNA string  of length at most 10 kbp, and a protein string translated by .

Return: The index of the genetic code variant that was used for translation. (If multiple solutions exist, you may return any one.)

通过使用英文字母中的20个字母 （除B，J，O，U，X和Z以外的所有字母）缩写20个常见氨基酸。蛋白质字符串由这20个符号构成。的RNA密码子表显示了来自各RNA密码子的氨基酸字母的编码。

在Translate从工具SMS 2包，可以发现这里在SMS 2包

可以在此处获取遗传密码变体的详细列表（密码表）以及代表这些密码的索引（1 =标准遗传密码等）。

现在，在翻译DNA和RNA字符串时，我们将从字符串的第一个字母开始，并忽略终止密码子。

给出： DNA字符串长度最多10kbp，蛋白质串由。

返回值：用于翻译的遗传密码变体的索引。（如果存在多个解决方案，则可以返回任何一个。）

 

Sample Dataset

ATGGCCATGGCGCCCAGAACTGAGATCAATAGTACCCGTATTAACGGGTGA
MAMAPRTEINSTRING

Sample Output

1