Para efeitos da nota atribuida à resolução de exercícios ao longo do semestre - Submeter até 23:59 de 26 de Novembro
(o problema continuará depois disponível para submissão, mas sem contar para a nota)
[para perceber o contexto do problema deve ler o guião da aula #07]
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 |
Estruturas de Dados (CC1007)
DCC/FCUP - Faculdade de Ciências da Universidade do Porto