C++スタック付きブラケットバリデータ

Question

スタックを使用して適切なネストを行うために、ブラケットからなるユーザー入力を検証するプログラムを作成しようとしています。私はSTLコンテナや再帰を使用せずにこれを実行しようとしています。私はロードブロックに多少ヒットしましたが、正しい方向に向かってちょっとしたナッジを探しています。私は一種の近くだと思うが、私はここに（私は自己教育を通じて学習の過程にいるよ）

それをoversimplifyingすることができるような気が私がこれまで持っているものです。

#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 

} 

感謝事前にどのような援助のために

Answer 1

どちらかといえば、あなたが必要とするすべてである必要があり、それを

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; 
} 

を過度に複雑です。

Answer 2

入力と手で自分のコードをトレースmyfunc(42);

、何が起こるか文字によって文字を守ってください。それはあなたのエラーを指摘する必要があります。