簡単 0件解決済み 正答率0%

DNA to RNA Transcription

Build an RNA string by replacing every DNA character with its partner.

このチャレンジで学べること

  • 対応表で文字を変換する
  • 変換した文字から新しい文字列を作る
  • 配列中のすべての文字を処理する

問題

Build an RNA string by replacing every DNA character with its partner. Use this complete mapping: A → U, C → G, G → C, T → A. Preserve the original order. No biology knowledge is needed.

Implement dna_to_rna(dna).

Input

dna: The DNA string to transform.

Output

Return the transformed string. Empty input returns an empty string.

制約

0 ≤ DNA length ≤ 100,000. Characters are uppercase A, C, G, or T.

例

例 1
入力:
dna = "ACGT"

期待される出力:
expected = "UGCA"
入力:
std::string dna = "ACGT";

期待される出力:
std::string expected = "UGCA";
入力:
string dna = "ACGT";

期待される出力:
string expected = "UGCA";

解説

A becomes U, C becomes G, G becomes C, and T becomes A, giving UGCA.

例 2
入力:
dna = ""

期待される出力:
expected = ""
入力:
std::string dna = "";

期待される出力:
std::string expected = "";
入力:
string dna = "";

期待される出力:
string expected = "";

解説

There are no characters to replace, so the result is empty.

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

DNAの各文字は対応するRNAの1文字に変換するので、1文字ずつ置き換えます。

ヒント 2

4種類の有効な記号は直接マップで変換し、順序はそのまま保ちます。

ヒント 3

空入力は空文字列を返し、文字はすべて有効です。

目安の計算量

時間 O(n)、追加メモリ O(n)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。