Namaran

Code daily. Without assist.

2026-11-14

Unescape.hs

unescape :: String -> String

タブを \ と t の2文字で、バックスラッシュ1文字を \ 2文字で表した文字列を、元の文字列に戻す unescape を書いてください。入力は、元の文字列をこの規則でエスケープしたものだけで、ほかの文字はそのまま残します。例の入出力は Haskell の文字列リテラルで書きます。

入力例 1

unescape "name\\tage"

出力例 1

"name\tage"

入力例 2

unescape "C:\\\\tmp"

出力例 2

"C:\\tmp"

入力例 3

unescape ""

出力例 3

""
Reference

Reference

unescape :: String -> String
unescape ('\\' : 't' : rest) = '\t' : unescape rest
unescape ('\\' : '\\' : rest) = '\\' : unescape rest
unescape (c : rest) = c : unescape rest
unescape [] = []

エスケープされた文字は、どれもバックスラッシュで始まる2文字です。リストのパターンで先頭の2文字を見て、'\\' : 't' ならタブに、'\\' : '\\' ならバックスラッシュ1文字に置き換え、残りの rest に unescape を再帰で適用します。どちらにも当たらなければ先頭の1文字をそのまま残し、空リストで止まります。掲載したのは参考実装で、唯一の正解ではありません。

入力例2の "C:\\\\tmp" は、C、:、\、\、t、m、p の7文字です。左から読むと、先に \ 2文字の組が当たってバックスラッシュ1文字になり、続く t は普通の文字として残ります。2文字ずつ左から消費するので、2つ目の \ と t をタブの組と読み違えることはありません。出力例の "C:\\tmp" は print の表示で、中身はバックスラッシュ1文字を含む C:\tmp です。