1

Galera, alguém aí poderia me dar uma força, ajudando a criar esse método em C#?

Método para verificar parênteses em uma string de entrada. Por exemplo, o método deve retornar verdadeiro para os seguintes valores:

((5+2)*2) + (40+20) + (((76-1)-3)*1)

O Fulano (aquele que estava na padaria hoje ) procurou por você.

E retornar Falso para as seguintes valores:

%:)

@:)

4
  • Por “ASP.NET” você quer dizer “C#”, certo?
    – user25930
    Commented 16/06/2015 às 21:06
  • Sim amigo pode me ajudar?
    – gomes
    Commented 16/06/2015 às 21:09
  • 1
    Precisa ser recursivo mesmo? Commented 16/06/2015 às 21:33
  • sim teria que ser recursivo.
    – gomes
    Commented 16/06/2015 às 21:54

1 Resposta 1

4

Uma solução ordinária seria:

String texto = "(()";

int parenteses = 0;
foreach (char c in texto)
{
    if (c.Equals('(')) {
        parenteses++;
    } else if (c.Equals(')')) {
        parenteses--;
    }

    if (parenteses < 0) {
        break;
    }
}

Console.WriteLine(parenteses == 0);

Testes

(() - FALSE

)( - FALSE

((1+1)*2) + (10+2) + (((2-1)-1)*1) - TRUE

&:) - FALSE

Basicamente ele verifica se começou parênteses e faz controle se fechou antes, caso fechou ele já interrompe o laço. Só vai estar correto se fechou todos parênteses parenteses == 0

Ideone Demo

5
  • ")(" é um contra-exemplo.
    – user25930
    Commented 16/06/2015 às 21:21
  • @ctgPi Adaptei :) Commented 16/06/2015 às 21:28
  • Outros bons casos de teste: "", "(", ")", "()", "()()", "(())".
    – user25930
    Commented 16/06/2015 às 21:35
  • @ctgPi Eu coloquei o link do ideone se quiser testar, em todos funcionaram, mas como o autor da pergunta mencionou parece q ele quer recursiva e me parece ser dever de casa Commented 16/06/2015 às 21:38
  • 1
    Eu sei que funcionam. :) Eu estou postando os casos de teste pro autor da pergunta mesmo. Não me parece óbvio que exista uma solução recursiva que não seja só um jeito tosco de fazer o while da sua solução.
    – user25930
    Commented 16/06/2015 às 21:42

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .