括号匹配问题是堆栈的一个典型应用。题目要求:对于每个一个’(‘,如果没有对应的’)’与之匹配,则对应标号下输出’$’。对于每个一个’)’,如果没有对应的’(‘与之匹配,则对应标号下输出’?’。实现代码如下:
#include <iostream>
#include<stdio.h>
#include <stack>
using namespace std;
void main() {
stack<int> S;
char str[101];
char output[101];
while (scanf("%s"