基于c语言的数据结构之栈的应用（一）扩号匹配

issue：此处只有左右括号的匹配，输出第一行是我们的表达式，第二行是不匹配的错误，在对应的括号下面如果不匹配，如左括号不匹配输出‘$’，右括号不匹配输出‘？’其余数字以及对应位置输出空格；

example：样例输入：)(rttyy())sss)(

                 样例输出：？               ？$

code:

#include<stdio.h>
#include<stack>
using namespace std;
stack<int> S;
char str[110];//保存输入的字符串
char ans[110];//保存输出的字符串
int main(){
 while(scanf("%s",str)!=EOF){
      int i;//输入字符串从左至右遍历字符串
   for(i=0;str[i]!=0;i++){
    if(str[i]=='('){
    S.push(i);//压入下标****************重点强调
    ans[i]=' ';//暂且将输出字符串置一空位
    }
    else if(str[i]==')'){
     if(S.empty()==false){//如果此时栈非空
       S.pop();//栈顶与该括号匹配
                   ans[i]=' ';
     }
     else ans[i]='?';//无左括号可以与右括号匹配
    }
    else ans[i]=' ';//如果是其他字符，与匹配无关置空即可
   }
   while(!S.empty()){//遍历结束后如果还有左括号，则进行出错输出
      ans[S.top()]='$';//前面压入的是下标
   S.pop();//处理完后弹出一个元素
   }
   ans[i]=0;  //为了使使输出形成字符串，在最后一个字符串后添加一个空字符***************重点
   puts(str);//输出原字符串
   puts(ans);//输出答案字符串
 }
 return 0;
}