括号匹配问题（STL栈）

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

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

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

【输入样例】
((ABCD(x)
)(rttyy())sss)(
【输出样例】
((ABCD(x)
$$
)(rttyy())sss)(
? ?$
题目分析：
因为以前做过一道关于括号匹配的题，是用栈做的，所以看到这个就想起了了那个。这个题目的关键点就在于把存储要输出的b数组最后加上一个’\0’这个很重要，遇到这个符号会停止输出。一开始我一直在纠结，后来搜了一下发现了还能这么写，啧啧，顿悟啊。
代码：

#include<iostream>
#include<stack>
#include<cstring>
#include<cstdio>
using namespace std;
stack<int>hao;//储存左括号的栈
char a[101],b[101];
int len,s;
int main()
{
    while(gets(a))//获取a字符数组
    {
        while(!hao.empty()) hao.pop();//清空栈。
        len=strlen(a);//a数组长度
        for(int i=0;i<len;i++)
        {
            if(a[i]=='(')
            {
                hao.push(i);//遇到左括号则压入栈中
                b[i]=' ';
            }
            else if(a[i]==')')//遇到右括号则判断栈空，不空则代表有左括号与之匹配，否则不匹配
            {
                if(!hao.empty())
                   {
                       b[i]=' ';
                       hao.pop();
                   }
                else b[i]='?';
            }
            else b[i]=' ';
        }
        if(!hao.empty())
        {
            while(!hao.empty())
            {
                b[hao.top()]='$';//访问栈顶元素，并把不匹配的左括号给赋值
                hao.pop();//不可忘记清楚栈顶元素
            }
        }
        b[len]='\0';//这一步很重要，不然会把上次存在b数组中的值都输出。
        cout<<a<<endl;
        cout<<b<<endl;
    }
    return 0;
}

结果：

((ABCD(x)
((ABCD(x)
$$
)(rttyy())sss)(
)(rttyy())sss)(
?            ?$