Stacks and Queues - Exercise 08. BalancedParentheses
Здравейте колеги,
Имам проблем със следната задача 08. Balanced Parentheses:
Слагам и линк ако искате да не теглите условията ами да ги погледнете директно от линка в курса: https://softuni.bg/trainings/2348/csharp-advanced-may-2019#lesson-11614 .
В кода го има закоментиран линк към judge, гледах малко по различни решения от моето но неуспях да разбера къде греша. 2 теста дават неверен отговор.
Ето и линка към кода: https://pastebin.com/t4UBkKvK
Благодаря предварително!
Здравей!
Решението е хубаво, прегледах и други решения. Но исках да видя дали неизпускм нещо очевидно в моето за да дава 2 грешени теста . Благодаря за отговора :)
Здравей!
Не бях писал на C# от Април месец, когато водех Programming Basics на C#, така че ме хвана носталгията :D
Сетих се един case, при който със сигурност ще ти даде грешен отговор. Оказва се, че не е задължително скобите да бъдат вложени една в друга. "Балансирани" са и в този случай:
Докато при теб ще раздели целия вход на две и от там ще сравнява двете половини.
Поздрави!
Ясно Благодаря много! Сега видях от къде идва разликата при другите решения string-а се обхожда и добавяте всички отварящите скоби в stack и след това се срявнявате с затварящите, просто съм се подвел по премерите в задачата че двете страни трябва да са равни :)