Programozás‎ > ‎Feladatok‎ > ‎

Fa (OKTV)

Minden fát leírhatunk egy karaktersorozattal. Ebben a leírásban X betűk és zárójelek fognak szerepelni. Az X egységnyi hosszú ágat jelent, az ágak végi elágazásokat pedig zárójelbe tesszük.

1: XXX                    2: XX(X)(X)                3: XX(X(X)(X))(X)(X)            4: X(X(X)(X(X)(X)))(XX)
 

Feladat

Írj programot, amely megadja: 

A. a fa magasságát (a földtől milyen messze van a legmesszebb levő ágvég); 

B. a fa elágazásai számát (a törzs nem számít elágazásnak); 

C. a leghosszabb, elágazás nélküli ágszakasz hosszát (a törzs is ágnak számít, az elágazások nem tartoznak az ágszakaszhoz)! 

Bemenet

A fa.be szöveges állomány egyetlen sorában a fát leíró szöveg van (hossza legfeljebb 10000 karakter).

Kimenet

A fa.ki szöveges állomány első sorába a fa magasságát, a második sorába a fa elágazásai számát, a harmadik sorába pedig a leghosszabb ág hosszát kell kiírni!

Példa

Bemenet  Kimenet
XX(XXX)(X)(X(X)(X))
5
5
3



Tesztadatok

Címkék

A feladat forrása: NTOITV 2011. 2. forduló, 11-13. évfolyam
Algoritmusok: 

megoldás