Amb molts parentesis X70547


Statement
 

pdf   zip   main.cc

thehtml

Implementeu una funció recursiva que, donat un string s i un nombre natural n, retorni s delimitat per parèntesis n vegades, i alhora alternant el tipus de parèntesis. Cal alternar entre parèntesis "()" i corxets "[]", i la primera vegada (és a dir, amb n = 1) utilitzar parèntesis.

La capçalera és la següent:

string parenthesize(string s, int n);

Pista: és bona idea utilitzar l’operador + que en el cas dels strings produeix la concatenació dels valors. Per exemple, en el següent codi

string a = "ae", b = "iou";
string c = a + b;

la variable c tindrà el valor "aeiou".

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.

Observació

Fixeu-vos que es demana una solució recursiva. Solucions no recursives s’invalidaran a l’avaluació.

Sample session
parenthesize("a", 0)    => "a"
parenthesize("a", 1)    => "(a)"
parenthesize("b", 2)    => "[(b)]"
parenthesize("c", 4)    => "[([(c)])]"
parenthesize("x/y", 10) => "[([([([([(x/y)])])])])]"
Information
Author
PRO1
Language
Catalan
Other languages
Spanish
Official solutions
C++
User solutions
C++