Neste problema deverá apenas submeter uma classe ED195 contendo um método estático balanced como a seguir descrito (não é necessário um programa completo).
Pode assumir que terá acesso no Mooshak às classes de pilhas como dadas nas aulas.
Recebe uma string formada apenas por parenteses rectos e curvos, e devolve true caso a expressão esteja bem formada e false caso contrário.
Por exemplo, "([()])" e "[()()]" são expressões bem formadas, ao passo que "(()]", "[()[])" ou "[()[]" não estão balanceadas (faltam parenteses por fechar ou fecham os parenteses errados).
Chamada | Resultado |
---|---|
ED195.balanced("([()])") | true |
ED195.balanced("[()()]") | true |
ED195.balanced("(()]") | false |
ED195.balanced("[()[])") | false |
ED195.balanced("[()[]") | false |