Смотри, если бы я итератором прошёлся по строке, создал Hashmap,

Question

Смотри, если бы я итератором прошёлся по строке, создал Hashmap,

где засунул 8 символов, как ключа колв-во встреч символа как values и во время итерации менял значение для определенного символа.
То тебя бы устроило такое решение? Или тут какой то глубокий смысл

#programming #russian #springframework

0

15.06.2023

4 ответов

20 просмотров

Ебу Казино Автор вопроса

verhovniy sud
так тогда можна и четырьмя интами обойтись каждом...

Это да, но я может быть как то не правильно понял задачу автора, что значит неправильные скобки и тд. Может он имел ввиду, что закрывающие скобки не должны идти перед открывающими

0

15.06.2023

Alexey Khvatov

verhovniy sud
так тогда можна и четырьмя интами обойтись каждом...

({)} неверный порядок закрытия скобок не определяется Поэтому с лету и приходит мысль о стеке: открывающаяся укладывается в стек, при закрывающейся из стека вытаскивается значение (с обработкой пустой ли стек) и проверяется, что оно противоположность текущей закрывающей скобки. В конце проверить, что не осталось в стеке открывающих скобок.

0

16.06.2023

Stanislav Markin

Alexey Khvatov
({)} неверный порядок закрытия скобок не определяе...

Все так, это решение O(n) по памяти и O(n) по cpu, не параллелится Есть ещё 2 решения: O(n) по памяти и O(n) по cpu, которое параллелится и O(1) по памяти и O(n^2) по cpu, тоже параллелится

0

16.06.2023

verhovniy sud · Accepted Answer

verhovniy sud

так тогда можна и четырьмя интами обойтись каждому из типов скобки в начале присваиваешь 0, если есть открывающая -1 делаешь его виду, если закрывающая +1 в итоге все которые !=0 = искомые

0

15.06.2023

169 похожих чатов

Смотри, если бы я итератором прошёлся по строке, создал Hashmap,

4 ответов

Похожие вопросы