带有栈的c++括号验证器

c++ Bracket Validator with Stacks

本文关键字：验证 c++ 更新时间：2023-10-16

我正在尝试编写一个程序，该程序将验证由括号组成的用户输入，以便使用堆栈进行适当的嵌套。我试图在不使用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
}

事先感谢您的协助

如果有的话，你把它复杂化了

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("badn");
           exit(0);
       }
    }
    printf("goodn");
    return 0;
}

用输入myfunc(42);手工跟踪代码

观察发生了什么，一个字符接一个字符。