括号匹配问题1153

#include "stdafx.h"

#include <stack>

#include <stdio.h>

#include<iostream>

using namespace std;

stack<int> s;

char str[100];

char ans[110];

int _tmain(int argc, _TCHAR* argv[])

{
while (cin >> str)
{
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;
}