扩号匹配问题

题目描述：

在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；
规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。
写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。
不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.

输入：

输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100

输出：

对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"$","?"和空格组成，
"$"和"?"表示与之对应的左括号和右括号不能匹配。

代码实现：

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

int main(){
    char buf[200];
    while (fgets(buf,200,stdin) != NULL ){  //fgets 是使用 Ctrl+D 返回空指针NULL，并额外读一个换行
        //fget配合while实现不确定数量的多行读取
        string str = buf;  // 变成C++风格的字符串，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());
        //原来的字符串，现在的字符串；str,res 是c++风格的字符串 c_str()变成C风格的输出
    }
}

输入

((ABCD(x)
)(rttyy())sss)(

输出

((ABCD(x)
$$

)(rttyy())sss)(
?            ?$