平成24年秋期試験問題 問72
図に示すように,文字列の各文字を置換表に従って置き換える処理を考える。このような置換えを行った結果が"0110001010"であったとき,置換え前の文字列はどれか。
- ABBAAABB
- ACAAABB
- ACABB
- CAAABB
分野:テクノロジ系
中分類:基礎理論
小分類:
離散数学
解説
置換表に従って先頭から変換していくと次のようになります。
- 0110001010→A110001010
- A110001010→AC0001010
- AC0001010→ACAAA1010
- ACAAA1010→ACAAABB
したがって置換え前の文字列は「ACAAABB」であったことがわかります。