[ED195] Expressões bem balanceadas

Se submeter no Mooshak, 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" referidas na respectiva aula prática.

Método a submeter

  • public static boolean balanced(String s) da classe ED195

    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).

    Exemplos de input/output

    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