離散数学(全36問中21問目)

図に示すように,文字列の各文字を置換表に従って置き換える処理を考える。このような置換えを行った結果が"0110001010"であったとき,置換え前の文字列はどれか。
72.gif

出典:平成24年秋期 問72

  • ABBAAABB
  • ACAAABB
  • ACABB
  • CAAABB
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
置換表に従って先頭から変換していくと次のようになります。
  1. 0110001010→A110001010
  2. A110001010→AC0001010
  3. AC0001010→ACAAA1010
  4. ACAAA1010→ACAAABB
したがって置換え前の文字列は「ACAAABB」であったことがわかります。

Pagetop