C语言系列12——括号匹配问题

图片来源于王道机试课程

#include <stack>
#include <string>
#include <cstdio>
using namespace std;

int main() {
    char buf[200];
    while(fgets(buf,200,stdin) != NULL){
        //fgets配合while实现不确定数量的多行读取
        string str = buf;
        str.pop_back(); //str去掉了额外的换行

        stack<unsigned> indexStack;//存储了左圆括号的下标
        string res;//保存输出的结果
        for(unsigned i = 0; i < str.size(); ++i){
            //左圆括号压栈，右圆括号弹栈，不左不右空格
            //先认为左圆括号非法，遇到右圆括号把非法变为合法
            if (str[i] == '('){
                indexStack.push(i);//把下标压栈
                //姑且认为这个左圆括号是非法的
                res.push_back('$');
            } else if (str[i] == ')'){
                if (indexStack.empty()){
                    res.push_back('?');
                } else{
                    res.push_back(' ');
                    res[indexStack.top()] = ' ';
                    indexStack.pop();
                }
            } else{
                res.push_back(' ');
            }
        }
        printf("%s\n%s\n",str.c_str(),res.c_str());//C++风格转为C风格
    }

    return 0;
}