带有堆栈的 c++ 括号验证器答案

【问题标题】：c++ Bracket Validator with Stacks带有堆栈的 c++ 括号验证器
【发布时间】：2011-12-04 06:36:53
【问题描述】：

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

}

提前感谢您的帮助

【问题讨论】：

你为什么不告诉你的问题是什么（似乎是代码无法编译）？无论如何，今天/昨天至少还有两个人问过同样的家庭作业，所以看看那些答案。一般观察：与其在main 之前声明一个函数并在之后定义它，不如直接在main 之前定义它，嗯？
我可以发誓我在过去几个小时内看到了其中两个问题，但我似乎找不到它们......
是的，他之前确实问过同样的问题stackoverflow.com/questions/8373159/…
为什么不用stl？？

标签： c++ validation stack brackets

【解决方案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;
}

应该是你所需要的。

【讨论】：

给定字符串“a”是不正确的，ArrayStack 应该通过引用传递
除了不会将任何用户输入拉入...什么是strchr？
关于通过引用传递堆栈的正确方法，我会改变它。 strchr 返回指向字符串中字符的第一个实例的指针，如果不存在则返回 null

【解决方案2】：

使用输入 myfunc(42); 手动跟踪您的代码

逐个字符地观察会发生什么。这应该指出你的错误。

【讨论】：