Професионална програма
Loading...
+ Нов въпрос
Andyzl avatar Andyzl 17 Точки

EXERCISE - STACKS AND QUEUES , задача 7 Balanced Parentheses

Здравейте!
Имам нужда от насоки къде мога да съм объркал задача 7 от домашното. 
Моят код 87/100.  - https://pastebin.com/fmyvPG4L

Предполагам, че съм прекалил с проверките, но въпреки всичко последният тест не минава.
Благодаря предварително!

Тагове:
0
C++ Advanced
MartinBG avatar MartinBG 3909 Точки
Best Answer

В условието на задачата не е указано че има йерархична зависимост между типовете скоби, т.е. следният израз се приема за валиден:

([{}])

Премахнете проверките за типа на вложените скоби и решението би следвало да мине.

0
Andyzl avatar Andyzl 17 Точки

Благодаря! Получи се .

1
sninov avatar sninov 3 Точки

Здравей колега. И на мен не ми минава последният тест. Какво промени за да ти излезе, т.к. не е йерархичната зависимост между скобите?

Eто го и моя вариант: https://pastebin.com/VH23a3fQ

Тези считат ли се за балансирани скоби: {()()} ,   ()()()()() , ]})({[ ,  защото когато позволих в първата половина да има и затварящи скоби, покрих тест 4.

0
31/05/2021 19:20:55
DimovIvan avatar DimovIvan 11 Точки

Привет, колеги! До колкото разбирам условието, трябва първата половина на поредицата да е огледална на втората за да е балансирана. Използвах логиката на колегата sninov да реша задачата, но в printSolution функцията ми оплесквам нещата. По принцип, трудно се оправям с булевите функции.

https://pastebin.com/dsK7ynbG

0