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

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

出典：平成24年秋期　問72

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

次の問題前の問題

▲
Pagetop