アンエスケープ 2018.12.8

問題の概要

あなたの知らない遠い世界。ここにもコンピュータがあり、ファイルシステムがあり、パスもある。

パスは「エントリ」と呼ばれる文字列のリストになっている。例えば、
foo/bar
というパスがある場合、 foo と bar がエントリである。

しかし。
我々の世界と異なり、エントリ名にパス区切り文字と同じスラッシュ / が使える。

というわけで、パスを文字列として表現しようとするとエスケープする必要がある。

で。

エスケープ済みのパス文字列を与えるので、アンエスケープしてほしい。

パス文字列とエスケープ

生のエントリ

生のエントリには、以下の文字が使える：

• A 〜 Z
• a 〜 z
• 0 〜 9
• "
• '
• /

スラッシュ

パスを文字列として表現する際には、区切り文字としてスラッシュ / を使う。
スラッシュはエントリ内にも登場するので、エントリ内のスラッシュは区切り文字でないことを明示する必要がある。
区切り文字でないことを示しつつスラッシュを表現する方法は、下記の3通りがある：

• ダブルクオート( " ) で囲む。
• シングルクオート( ' ) で囲む。
• スラッシュを連続して2個書く

以下に例を挙げる：

クオート文字

区切り文字でない / を表現するのにクオート文字を使うので、クオート文字をエスケープする必要がある：

ダブルクオートで囲まれた範囲は、

• ダブルクオートが書けない
• そのままエントリになる（スラッシュを書いてもパス区切り文字にならない、シングルクオートが書ける、など）
• エスケープ無効（スラッシュを2個書くと、スラッシュ2個になる）

入力

入力はこんな感じ：
foo/bar/baz
パス文字列がそのまま来る。

出力

出力は、生のエントリのリストをコンマ区切りで。
こんな
foo,bar,baz
感じ。ただし、
/foo/bar/baz'/
のようなパス文字列として無効なもの（後述）に対しては、
-
を出力すること。

無効なパス文字列の条件

以下の場合は無効とする（とはいえ、前述の「生のエントリ」に含まれない文字が来た場合は不正な入力なので対処しなくてよい。下記のパターンに対処すれば良い。）

• エスケープ用のシングルクオートが閉じていない
  例：
  • foo'bar
  注意：エスケープ用ではないシングルクオートは閉じていなくて良い。
  例：
  • foo"'"bar
• エスケープ用のダブルクオートが閉じていない
  例：
  • foo"bar
  注意：エスケープ用ではないダブルクオートは閉じていなくて良い。
  例：
  • foo'"'bar
• 空文字列のエントリがある
  例：
  • foo/''/bar ※ 真ん中のエントリが空文字列
  • foo/bar/ ※ 末尾のエントリが空文字列
  • foo/bar/"" ※ 末尾のエントリが空文字列
  • /foo/bar ※ 先頭のエントリが空文字列
  • ''/foo/bar ※ 先頭のエントリが空文字列

補足

• 上記の「無効なパス」には対応する必要があるが、不正な入力（全角スラッシュや「$」などの予期せぬ文字を含む入力など）に対処する必要はない。
• 入力はJSONでもいいし、テスト関数でもいいし、標準入力でもいいし、それ以外のなにかでもいい。
• 今回の「C/C++/Java 用のテストデータ」は、ダブルクオートがちゃんと「 \" 」と、エスケープされている。
• シングルクオートやダブルクオートの中身は空文字列かもしれない。
• スラッシュをエスケープする方法が3つもあるのは、今回の問題には含めなかった別の仕様に起因するという設定。
• 実装ができた方は Qiitaの記事 のコメント欄からリンクを張っていただくと見つけやすくて助かります。
• この問題は2018年12月8日に開催される オフラインリアルタイムどう書くE29 の問題です。イベントについては Doorkeeper のページ の方を御覧下さい。

サンプルデータ

C/C++/Java 用のテストデータ

JSON 形式のテストデータ

data.json