Легко Решено: 0 Процент решений: 0%

Sum a Flat JSON Object

Parse a flat JSON object whose values are integers and add up the values.

Чему вы научитесь

  • Read key-value pairs from JSON text
  • Handle spaces and negative numbers
  • Sum values in a 64-bit integer

Условие

Показать перевод

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

Примеры

Пример 1
Ввод:
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.

Пример 2
Ввод:
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. Следуйте условию и ограничениям выше.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.