離散数学 (全35問中20問目)

No.20

図に示すように,文字列の各文字を置換表に従って置き換える処理を考える。このような置換えを行った結果が"0110001010"であったとき,置換え前の文字列はどれか。
72.gif/image-size:522×123
  • ABBAAABB
  • ACAAABB
  • ACABB
  • CAAABB

分類

テクノロジ系 » 基礎理論 » 離散数学

正解

解説

置換表に従って先頭から変換していくと次のようになります。
  1. 0110001010→A110001010
  2. A110001010→AC0001010
  3. AC0001010→ACAAA1010
  4. ACAAA1010→ACAAABB
したがって置換え前の文字列は「ACAAABB」であったことがわかります。
© 2009-2024 ITパスポート試験ドットコム All Rights Reserved.

Pagetop