wellBracketed X81720


Statement
 

pdf   zip   main.cc

html

Implementeu una funció RECURSIVA que, donat un string format sobre els caràcters d’obrir i tancar parèntesis (,), comprobi si aquest string representa una seqüència ben parentitzada. Aquesta és la capcelera:

// Pre: s està format per parèntesis d'obrir i tancar (,).
// Post: Retorna cert si i només si s representa una seqüència ben parentitzada.
bool wellBracketed(string s);

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

Sample session 
wellBracketed("(()(") = false
wellBracketed("()(())") = true
wellBracketed("(()()()()") = false
wellBracketed("((()()))(())") = true
wellBracketed(")") = false
wellBracketed("(((()))(()))") = true
wellBracketed("(())(()()))") = false
wellBracketed("(") = false
wellBracketed("(())") = true
wellBracketed("(())") = true
wellBracketed("((())(()())") = false
wellBracketed("((()))()") = true
wellBracketed("(") = false
wellBracketed("(()())()(())") = true
wellBracketed("(())(()()") = false
wellBracketed("((()))()") = true
wellBracketed("()(())()") = true
wellBracketed("(((()()))()())") = true
wellBracketed("((())))") = false
wellBracketed("(()(()))(())") = true
Information
Author
PRO1
Language
Catalan
Official solutions
Unknown. This problem is being checked.
User solutions
C++