c3: 括号匹配问题

栈的基本使用

#include
#include
using namespace std;
char str[101];
char ans[101];
stack s;

int main(){
	while(~scanf("%s",str)){
		for(int i = 0; str[i]!=0; ++i){//字符串结束 
			if(str[i]=='('){
				s.push(i);
				ans[i]=' ';
			}else if(str[i]==')'){
				if(!s.empty()){
					s.pop();
					ans[i]=' ';					
				}else
					ans[i]='?';
			}else
				ans[i]=' ';
		}
		while(!s.empty()){
			ans[s.top()]='$';
			s.pop();
		}
		printf("%s\n",str);
		printf("%s\n",ans);
	}
	return 0;
}