DNA(去氧核糖核酸)是一種由四種鹼基所組成的長鏈分子,分別是 A(Adenine)、T(Thymine)、C(Cytosine)和 G(Guanine)。
在生物體內,DNA 可轉錄為 RNA,再由 RNA 翻譯為胺基酸序列,進而組成蛋白質。
本題中,給定一條僅包含字元 A、T、C、G 的 DNA 鏈,
請你依照下列規則,模擬其轉譯過程,輸出對應的胺基酸簡寫序列。
根據互補配對規則,將 DNA 鏈轉換為互補的 RNA 鏈:
A → U
T → A
C → G
G → C
將得到的 RNA 鏈每 3 個字元分為一組「密碼子」(codon)。
根據以下胺基酸對照表,將每個密碼子翻譯為對應的胺基酸簡寫:
密碼子(Codon) | 轉譯結果 |
---|---|
AUG | Start |
UAA, UAG, UGA | Stop |
UUU, UUC | Phe |
UUA, UUG | Leu |
UCU, UCC, UCA, UCG | Ser |
CUU, CUC, CUA, CUG | Leu |
CCU, CCC, CCA, CCG | Pro |
AUU, AUC, AUA | Ile |
ACU, ACC, ACA, ACG | Thr |
GUU, GUC, GUA, GUG | Val |
GCU, GCC, GCA, GCG | Ala |
GAU, GAC | Asp |
GAA, GAG | Glu |
UAU, UAC | Tyr |
UGG | Trp |
忽略無法翻譯的密碼子
輸出時,將胺基酸簡寫以 -
相連。
一行包含一個字串,代表輸入的DNA,長度不超過 500 個字元且為 3 的倍數
輸出產生的胺基酸鏈,以 -
相連
TACTATACATAAATT
Start-Ile-Ile-Stop
對於範例測試資料,
TAC -> AUG 為起始密碼子
TAT -> AUA 是 Ile 胺基酸
ACA -> UGU 無法翻譯,跳過
TAA -> AUU 是 Ile 胺基酸
ATT -> UAA 結束密碼子
No. | Testdata Range | Score |
---|---|---|
1 | 0~19 | 100 |