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 |