Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

> Algorytm sprawdzania poprawności zagnieżdżenia nawiasów, ...poszukiwany
slawa
post
Post #1





Grupa: Zarejestrowani
Postów: 42
Pomógł: 0
Dołączył: 8.02.2005

Ostrzeżenie: (0%)
-----


Jak w temacie. Poszukuje wszelkich wskazówek jak napisać skrypt który sprawdzał by poprawność zagnieżdżenia nawiasów., mając na wejściu tablicę z kolejnymi nawiasami. Może ktoś się spotkał z takim algorytmem -> prosze o informację (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)
Go to the top of the page
+Quote Post
 
Start new topic
Odpowiedzi
piczu
post
Post #2





Grupa: Zarejestrowani
Postów: 182
Pomógł: 0
Dołączył: 4.01.2005
Skąd: piczu.info

Ostrzeżenie: (10%)
X----


to mi przypomina jedno zadanie z konkursu algorytmicznego (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)
wrzucasz wszystkie nawiasy na stos albo do tablicy i szukasz nawiasu z domknieciem obok siebie, a gdy je znajdziesz to usuwasz i powtarzasz az nic nie zostanie (co oznacza ze wszystkie sa domkniete) lub zostana same niedomkniete. Mam nadzieje ze oto chodzi.
Go to the top of the page
+Quote Post

Posty w temacie


Reply to this topicStart new topic
2 Użytkowników czyta ten temat (2 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Aktualny czas: 25.12.2025 - 19:59