[PHP]Wyrównywanie liczby nawiasów Opcje

[Octobus]

Witam, mam taki problem. Otrzymuje w odpowiedzi z pewnego serwisu tekst który ma nawiasy klamrowe. Zauważyłem że czasem wysyła on nie praawidłową ilość nawiasów (ilość otwierających nie jest równa ilości zamykających) Tekst jest np taki:

Ogrody {Warszawa {śródmieście płd|Ursynow|Kraków {rynek|przedmieścia południowe} nastepne slowo {jeden|Dwa|trzy}

Wyrazy w nawiasach to opcje rozdzielane znakiem | więc aplikacja przetwarzając dany tekst daje w tekscie wynikowym tylko jedną z opcji. Niestety tutaj w wyrazeniu

{Warszawa {śródmieście płd|Ursynow|Kraków {rynek|przedmieścia południowe}

brakuje } na samym końcu.

Jeżeli suma tego nie ma to dodaje } po wyrazeniu

|slowo

(to najlepsza opcja z tych co wymyśliłem) ale w jaki sposób znaleźć miejsce w które mam dopisać ten nawias, skąd mam wiedzieć że akurat tutaj nie ma zamkniętego nawiasu?;/