Extraire une accolade

J'ai une chaine de carartère de ce style :
{....{...}...}titittotio

Je veux la couper en deux et avoir
{....{...}...} d'une part
et
titittotio d'autre part.

Que me conseillez vous ?
1/ de parcourir la chaine caractère par caractère avec un compteur qui incrémente à { et décremente à }. Une fois à zero je fais la scission ?
Quelles fonctions utiliser pour parcourir la chaine ?

2/ Autre solution plus judicieuse ?

Merci de vos réponses éclairées

NB : titittotio est une chaine quelconque