С ++ Кронштейн-валидатор со стеками - PullRequest
Новая
       38

С ++ Кронштейн-валидатор со стеками

0 голосов
/ 04 декабря 2011

Я пытаюсь написать программу, которая будет проверять пользовательский ввод, состоящий из скобок, для правильного вложения с использованием стека. Я пытаюсь сделать это без использования контейнеров STL или рекурсии. Я несколько наткнулся на блокпост и ищу немного толчка в правильном направлении. Я думаю, что я отчасти близок, но я чувствую, что, возможно, слишком упрощаю это (я нахожусь в процессе обучения через самообучение)

Вот что у меня есть: 

#include <iostream>
#include <string>
#include "ArrayStack.h"
using namespace std;

bool test(char *argg);

int main()
{
    string input;
    int size = 50;

    cout << "enter here: ";
    getline(cin, input);
    for (int i = 0; i < size; i++)
        test(input[i]);
}

bool test(char *argg)
{
    ArrayStack S;
    char D;
    while ( *argg ) {
        switch( *argg ) {

            case '[': case '{': case '(':
                S.push( *argg );
                break;

            case ']':
                if( S.isEmpty() )
                    return false;
                D = S.pop();
                if( D!='[' )
                    return false;
                break;

            case '}':
                if( S.isEmpty() )
                    return false;
                D = S.pop();
                if( D!='{' )
                    return false;
                break;

            case ')':
                if( S.isEmpty() )
                    return false;
                D = S.pop();
                if( D!='(' )
                   return false;
                break;

            default:
                return false;
        }// end switch
                   argg++;
    }// end while

    return S.isEmpty(); // return true if reach here with empty stack

}

Спасибо за любую помощь заранее

Ответы [ 2 ]

0 голосов
/ 04 декабря 2011

Отследите свой код вручную с помощью ввода myfunc(42);

Наблюдайте за тем, что происходит, символ за персонажем. Это должно указать вам ваши ошибки.

0 голосов
/ 04 декабря 2011

Если что, ты слишком усложняешь 

char inverse(char c){
   if(c==']') return '[';
   if(c=='}') return '{';
   if(c==')') return '('; 
   return c;
}
int stillvalid(char c, ArrayStack &stack){
   if(strchr("[{(", c))
        stack.push(c);
    else if(strchr("]})", c))
        if(stack.isEmpty() || inverse(c) != stack.pop())
            return 0;
    return 1;
}

int main(){
    int c;
    ArrayStack stack;
    while((c=getchar())!=EOF){
       if(!stillvalid((char)c, stack)){
           printf("bad\n");
           exit(0);
       }
    }
    printf("good\n");
    return 0;
}

Должно быть все, что тебе нужно.

...