問題
JSON は、ほとんどのプログラムがデータをやり取りするために使うテキスト形式です。JSON オブジェクトは {"key": "value", ...} のように書かれます。
対応するキーと値のリスト(すべてテキスト)が与えられるので、次の厳密な形式で JSON オブジェクト文字列を作ってください。
{で始め、}で終わります。- 各ペアを
"key": "value"として、与えられた順序で,(カンマとスペース)区切りで書きます。 - 文字列の中では、バックスラッシュ
\を\\に、ダブルクォート"を\"に書き換えます。それ以外の文字はそのままです。
json_object_string(keys, values) を実装してください。
Input
keys, values: 同じ長さのリスト。
Output
JSON テキストを返してください。空のオブジェクトは {} です。
制約
0 ≤ ペアの数 ≤ 100
キーと値は表示可能な文字で 50 文字以下
例
入力:
keys = ["name", "city"]
values = ["Ada", "London"]
期待される出力:
expected = "{\"name\": \"Ada\", \"city\": \"London\"}"
入力:
std::vector<std::string> keys = {"name", "city"};
std::vector<std::string> values = {"Ada", "London"};
期待される出力:
std::string expected = "{\"name\": \"Ada\", \"city\": \"London\"}";
入力:
string[] keys = new string[] {"name", "city"};
string[] values = new string[] {"Ada", "London"};
期待される出力:
string expected = "{\"name\": \"Ada\", \"city\": \"London\"}";
解説
各ペアは "key": "value" になります: {"name": "Ada", "city": "London"}。
入力:
keys = ["quote"]
values = ["say \"hi\""]
期待される出力:
expected = "{\"quote\": \"say \\\"hi\\\"\"}"
入力:
std::vector<std::string> keys = {"quote"};
std::vector<std::string> values = {"say \"hi\""};
期待される出力:
std::string expected = "{\"quote\": \"say \\\"hi\\\"\"}";
入力:
string[] keys = new string[] {"quote"};
string[] values = new string[] {"say \"hi\""};
期待される出力:
string expected = "{\"quote\": \"say \\\"hi\\\"\"}";
解説
値の中の引用符はバックスラッシュでエスケープします: {"quote": "say \"hi\""}。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
"key": "value" のペアを 1 つずつ作ってからつなぎます。
ヒント 2
自分で付けたエスケープを二重にしないよう、引用符より先にバックスラッシュをエスケープします。
ヒント 3
入力が空でも波かっこは必要です: {}。
目安の計算量
時間 O(合計の長さ)、追加メモリ O(合計の長さ)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。