да, классе в десятом, когда объсняли что такое стэк
Везёт кому-то, в моей школе препод по физике умер когда я был в седьмом классе, а я преподу по информатике рассказывал что такое CSS
Size: a a a
2020 February 26
🦔
совпадает количество. ТЗ спрашиваюший написал именно про количество)
Омг
Всем привет!
задали на собеседовании задачку, на первый взгляд простая, написать код, проверяющий, совпадает ли количество открывающихся и закрывающихся скобок. Что-то типа того:
5 * (4 - 2) - всё ок
5 * (4 - 2( - ошбика
Пробовал регулярки
Если делаю (4-2(, выдаёт false. Стоит развернуть скобки в другую сторону типа ) 4-2) - перестаёт работать и выдаёт true.
Кто-нибудь сталкивался с чем-то подобным?
задали на собеседовании задачку, на первый взгляд простая, написать код, проверяющий, совпадает ли количество открывающихся и закрывающихся скобок. Что-то типа того:
5 * (4 - 2) - всё ок
5 * (4 - 2( - ошбика
Пробовал регулярки
$pattern = '/\(*\)/';
$str = '5 * (4 - 2)';
echo preg_match($pattern, $str) ? 'true' : 'false';
Если делаю (4-2(, выдаёт false. Стоит развернуть скобки в другую сторону типа ) 4-2) - перестаёт работать и выдаёт true.
Кто-нибудь сталкивался с чем-то подобным?
Это тестовое такое?
RD
Это тестовое такое?
да
Если да, то грустно
SS
Но я тоже думаю, что он просто не правильно вопрос задал, или не так понял. Потому как задача прям каноничная. Правда, обычно ещё добавляют разные виды скобок
( { [g
Всем привет!
задали на собеседовании задачку, на первый взгляд простая, написать код, проверяющий, совпадает ли количество открывающихся и закрывающихся скобок. Что-то типа того:
5 * (4 - 2) - всё ок
5 * (4 - 2( - ошбика
Пробовал регулярки
Если делаю (4-2(, выдаёт false. Стоит развернуть скобки в другую сторону типа ) 4-2) - перестаёт работать и выдаёт true.
Кто-нибудь сталкивался с чем-то подобным?
задали на собеседовании задачку, на первый взгляд простая, написать код, проверяющий, совпадает ли количество открывающихся и закрывающихся скобок. Что-то типа того:
5 * (4 - 2) - всё ок
5 * (4 - 2( - ошбика
Пробовал регулярки
$pattern = '/\(*\)/';
$str = '5 * (4 - 2)';
echo preg_match($pattern, $str) ? 'true' : 'false';
Если делаю (4-2(, выдаёт false. Стоит развернуть скобки в другую сторону типа ) 4-2) - перестаёт работать и выдаёт true.
Кто-нибудь сталкивался с чем-то подобным?
По идее такая штука решается через стэк
RD
Но я тоже думаю, что он просто не правильно вопрос задал, или не так понял. Потому как задача прям каноничная. Правда, обычно ещё добавляют разные виды скобок
( { [
🦔
)( должно быть true или false?
SS
)( должно быть true или false?
false
Подсчёт общего количества не поможет, ибо скобки могут быть в разном порядке
SS
"Последователньость скобок должна быть корректная"
SS
Так что да, просто стеком сделай
RD
ну да. типа за открывающей должна быть закрывающая
RD
Так что да, просто стеком сделай
можно подробнее, что за стек?
RD
стек оверфлоу? ))
️️
return substr_count($str, '(')==substr_count($str, ')');
S
eval('code');
SS
можно подробнее, что за стек?
последний вошёл - первый вышел.
Идёшь посимвольно, считываешь символ, если это скобка - добавляешь в массив. Если же считываешь скобку, противоположную последней скобке в массиве - удаляешь её из массива. Если в конце массив остался пустой - строка верна
Идёшь посимвольно, считываешь символ, если это скобка - добавляешь в массив. Если же считываешь скобку, противоположную последней скобке в массиве - удаляешь её из массива. Если в конце массив остался пустой - строка верна