โจทย์
Programs often receive JSON such as {"apples": 3, "pears": 5}. Libraries like System.Text.Json parse it for you, but parsing a simple case by hand shows how the format works.
The input is a flat JSON object: {, then zero or more "key": value pairs separated by commas, then }. Keys are quoted and contain no quotes, commas or colons; values are integers, possibly negative. Spaces may appear around any of the symbols.
Implement sum_json_numbers(text).
Input
text: The JSON object.
Output
Return the sum of all values (0 for an empty object).
เงื่อนไข
2 ≤ length of text ≤ 100,000
At most 10,000 pairs; every value and the sum fit in a 64-bit integer
ตัวอย่าง
อินพุต:
text = "{\"apples\": 3, \"pears\": 5}"
ผลลัพธ์ที่คาดหวัง:
expected = 8
อินพุต:
std::string text = "{\"apples\": 3, \"pears\": 5}";
ผลลัพธ์ที่คาดหวัง:
long long expected = 8;
อินพุต:
string text = "{\"apples\": 3, \"pears\": 5}";
ผลลัพธ์ที่คาดหวัง:
long expected = 8;
คำอธิบาย
3 + 5 = 8.
อินพุต:
text = "{ \"debt\" : -20 , \"cash\":15 }"
ผลลัพธ์ที่คาดหวัง:
expected = -5
อินพุต:
std::string text = "{ \"debt\" : -20 , \"cash\":15 }";
ผลลัพธ์ที่คาดหวัง:
long long expected = -5;
อินพุต:
string text = "{ \"debt\" : -20 , \"cash\":15 }";
ผลลัพธ์ที่คาดหวัง:
long expected = -5;
คำอธิบาย
Spaces around the symbols do not matter: −20 + 15 = −5.
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
Remove the braces, then split the pairs at commas.
คำใบ้ 2
Each value is the text after the colon; trim spaces before converting.
คำใบ้ 3
Use a 64-bit integer and return 0 for an empty object.
ความซับซ้อนที่คาดหวัง
O(length of text) time, O(1) extra space
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน