問 題
文字列「ABBBBBBBBCCDDD」をランレングス法によって圧縮したとき，圧縮後の文字列として正しいのはどれか。
ただし，ここで用いるランレングス法は，同じ文字の連続を，連続する文字数とその文字1 字の組合せによって置換するものであり，連続する文字数が3 字未満の場合には置換を行わないものとする。
1． A8BCC3D
2． 1A8B2C3D
3． A8B2C3D
4． A8BCCDDD
5． 1A8B2CDDD
正解 (1)
解 説
問題文を読み取れるか問題です。「同じ文字の連続を、文字数と、その文字１字で置換する」、「連続する文字数が 3 未満、つまり 1 or 2 の場合は置換しない」というルールです。
A、及び C は置換されません。 1A や 2C となっている 選択肢 2,3,5 は誤りです。また、逆に DDD が 3D に置換されていない 選択肢 4 は誤りです。
以上より、正解は 1 です。
コメント