Здравейте, колеги. Знам, че темата е отворена 2-3 пъти вече, но ми се иска да разбера дали има вариант, с който моето решение да мине успешно. Някой може ли да ми каже какво би едитнал в моя код, за да стигнем 100 точки?
Поздрави на автора!
Мой код --> https://pastebin.com/epJi4skv 85 точки.
Погледни това https://pastebin.com/zy65nLcL. Входът е последователност от стрингове и скобите са с дължина едно, затова и втория цикъл е ненужен. За вложени скоби е по-лесно ако проверяваш като сравниш броя намерени отварящи и затварящи скоби (трябва да е по-голям от едно ако са вложени когато си намерил отваряща скоба или по-голямо от 0 ако си намерил затваряща скоба).
В момента кода ти работи по следната логика: следи броя отворени и затворени скоби и ако са равни дава BALANCED. Обаче ако имаш като вход (, (, ), ) те са равен брой но не са в реда отворена/затворена за да бъдат BALANCED, а ти изписваш че са BALANCED.
Причината е, че си дефинирал input като string, а го използваш като List и if-loop-а където ти стои nestedbrackets не се използва. А и самия loop не работи, по логиката която си написал при два входа на "(" ще ти даде UNBLANCED, дори и да са както трябва напр.: (, ), (, ) .
Ако ме питаш какво бих едитнал, първо бих пренаписал nestedbrackets loop-a и бих добвил втори loop да следи за две ")" една след друга. Предполагам че това си искал да хванеш с този loop.
Но има и проблема с този вход: ), (, ), (. Сега както ти е кода няма да го хванеш. Има колега по-надолу във форума е качил решения, може да го погледнеш за идеи.
Аз бих ти препоръчал да пренапишешк кода и да напишеш логика която следи дали след тази скоба "(" следва тази ")". Поне така направих аз.
Колега, аз бих те посъветвал да ползваш стек. Когато имаш отваряща скоба я добавяш в стека. Когато имаш затваряща я проверяваш дали последната добавена в стека е същата, само че отваряща- ако е така, попваш последната добавена в стека ,ако не е, то тогава не е балансиран реда. Накрая проверяваш дали има нещо останало в стека, ако има значи пак не е балансиран реда. Не забравяй и случая, в който първо добавяш затворена скоба, което автоматично прави реда не балансиран. Дано съм помогнал. Успех.
То хубаво му предлагаш stack но на тях им е малко рано.На колегите за тея неща те още цикли въртят камо ли вичи масивите и особено по-сложните от тях.Иначе варианти за решение тук много.
Ооо да, понеже видях Programming fundamentals и ... Малко се заблудих, материалът, който използвах не са го учили. Сори.
Накои от колегите като мен ще те разберат.Но са единици и то стакс и tails маи ги няма и в темите.Само до речници се стига.Иначе това което им предлагаш е елегантно,спор няма.Но им е малко рано
Ще напиша наново задачата с различен подход този път. Нямах време да отговоря по-рано, защото работя... Благодаря ви за ценните съветите, колеги!