Java zadanie brak pomysłu na rozwiązanie.

Question

Witam, mam takie zadanko jednak nie wiem jak się za nie zabrać może ktoś podpowiedzieć , wskazać drogę rozwiązania ale nie rozwiązać to chciał bym sam zrobić.

Napisać program wykorzystujący stos, który sprawdza czy w podanym wyrażeniu nawiasy są prawidłowo zagnieżdżone. Np. wyrażenie "( ( ) (( )) )" jest prawidłowe, a ")(" oraz "(()" są nieprawidłowe.

Answer 1

Stwórz zmienną =0, dodawaj do niej 1 gdy znajdziesz "(", odejmuj 1 gdy znajdziesz ")", nieprawidłowe będzie gdy w którymś momencie ta zmienna będzie mniejsza od zera, lub na koniec ta zmienna będzie różna od zera.

Answer 2

Na pierwszy rzut oka, wrzuciłbym wszystko na stos i odejmował z tego stosu po kolei i jednocześnie liczyłbym te nawiasy.
Nawet nie liczył, wystarczyłaby jedna zmienna, i dodawałbyś gdyby był np. "(" jak i odejmował gdyby byłoby np. ")"

Na końcu masz wynik i raczej wiesz już co z nią zrobić.

Answer 3

a no tak dzięki wielkie za pomoc ;)

Comments

Tu się daje najlepszą odpowiedź jeżeli ktoś Ci pomógł i skorzystałeś akurat z jego pomocy.