Namaran

Code daily. Without assist.

2026-11-19

Unescape.hs

unescape :: String -> String

文字列の中のバックスラッシュを \\ の2文字に、改行を \n の2文字に、タブを \t の2文字に置き換え、ほかの文字はそのまま残すエスケープがあります。このエスケープの結果を受け取り、元の文字列を返す unescape を書いてください。引数は必ずこのエスケープの結果で、空文字列には空文字列を返します。例の入力と出力は、どちらも Haskell の文字列リテラルで書きます。

入力例 1

unescape "x\\ny"

出力例 1

"x\ny"

入力例 2

unescape "\\\\n"

出力例 2

"\\n"

入力例 3

unescape ""

出力例 3

""
Reference

Reference

unescape :: String -> String
unescape ('\\' : c : rest) =
  unesc c : unescape rest
 where
  unesc 'n' = '\n'
  unesc 't' = '\t'
  unesc x = x
unescape (c : rest) = c : unescape rest
unescape [] = []

エスケープの結果では、バックスラッシュは必ず次の1文字と組になっていて、組の外にバックスラッシュが単独で現れることはありません。そこで参考実装は文字列を左から読み、バックスラッシュに出会ったら次の文字 c と2文字まとめて元の1文字に戻し、組の後ろから読み続けます。c が n なら改行、t ならタブで、残りの \\ の組は unesc x = x がバックスラッシュに戻します。バックスラッシュ以外の文字はそのまま残します。掲載したのは参考実装で、唯一の正解ではありません。

例はどれも Haskell のリテラルなので、まずリテラルを読んでから数えます。入力例 1 の "x\\ny" は x、バックスラッシュ、n、y の4文字で、バックスラッシュと n の組が改行に戻ります。入力例 2 の "\\\\n" はバックスラッシュ2つと n の3文字です。先頭の2文字が組になってバックスラッシュ1つに戻り、残った n は組に入らないので、結果はバックスラッシュと n の2文字、リテラルで書けば "\\n" です。2文字ずつ組で読まずに、文字列全体から \n の並びを探して改行に置き換える書き方だと、2文字目のバックスラッシュと n を組にして改行を作ってしまいます。どの順に置き換えても、この入力のどこかで組を取り違えます。