Собеседование C# - Задача на баланс скобок | Хеллоуиновский выпуск 

Ваш вариант лучше при озвученных в видео условиях: скобки бывают разные и количество открывающих/закрывающих должно быть одинаковым. Но ещё одно не озвученное условие - нужно ещё учитывать правильную вложенность, например, такая последовательность () правильная,а такая ( нет.

Спасибо большое, Константин!!!

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

Поддерживаю

спасибо вам! :)

да.. разочаровываться ни в чем не нужно! только вперед! :) спасибо!

очень интересный подход!

Только виды а начала отсеешь), вот четное не корректное (]

😅 вам удалось справиться с задачей?

@@PlatinumTechTalks ага, даже решение написал

в данном видео это не Visual Studio. тут используется Rider. Но шрифт и там и там один и тот же - специально разработанный компанией JetBrains для чтения кода шрифт. можно забирать бесплатно на их официальном сайте

Круто! Это было требуемое решение в рамках задания или одно из возможных?

@@PlatinumTechTalks Одно из возможных =)

ага и че это по сложности?

не учитывается правильная вложенность

Ну тогда даже такой простейший вариант успешно пройдет тестирование - “)(“. Тут есть и открывающая и закрывающая скобка и их количество равно, не так ли? )))

@@phat80 а решение автора не пропустит этот кейс?)

@@Mr43046721 на 40 строке вернёт false (увидели закрывающую скобку, а стек пуст)

часто когда спрашивают эту задачу на собеседовании - то хотят посмотреть не только как человек мыслит при решении задач, но и умеет ли пользоваться стеком. но конечно можно реализовывать как душе угодно ))

Здорово! Как решали?)

похоже придется перезаписывать)) но вообще да, в идеале конечно это стоит уточнять у тех, кто спрашивает - какие требования они предъявляют и что по их мнению такое этот баланс. стоило упомянуть в видео

Хорошо хоть само решение не пропустили)

стандартное решение if (s.Length == 0 || s.Length % 2 != 0) return false; var dict = new Dictionary(3); dict.Add('{','}'); dict.Add('[',']'); dict.Add('(',')'); var stack = new Stack(); for (int i = 0; i < s.Length; i++) { if (dict.ContainsKey(s[i])) { stack.Push(s[i]); } else { if (stack.Count == 0 || dict[stack.Pop()]!=s[i]) { return false; } } } return stack.Count ==0;

Не проверяется правильная очередность в случае нескольких видов скобок

@@rustamboranov868 проверяется вот полное решение var counter1 = 0; var counter2 = 0; var counter3 = 0; for (int i = 0; i < text.Length; i++) { if (!_symbols.ContainsKey(text[i])) continue; switch (text[i]) { case '{': counter1++; break; case '}': counter1--;break; case '[': counter2++;break; case ']': counter2--;break; case '(': counter3++;break; case ')': counter3--;break; } //если закрывающая пришла раньше открывающей if (new[]{counter1,counter2,counter3}.Any(v=>v v != 0)) { return false; } return true;

хотя оно не сработает на таком тесте "([)]"

это как?

Вы правы...