栈运用--括号匹配

stack标准模板

# include <stack>

stack<int> S;
S.push(i）；
int x=S.top();
S.pop();

匹配某个字符串中的左右括号，标出不能匹配的括号

# include <stdio.h>
#include <stack>
using namespace std;
stack <int> S;							//定义一个栈
char str[110];							//保存输入字符串
char ans[110];							//保存输出字符串
int main() {
	while (scanf_s("%s",str, 100) != 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;
}

运行结果