Fa
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)!
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
| fa.be | fa.ki |
| XX(XXX)(X)(X(X)(X)) |
5 5 3 |
