【王道】左右括号匹配（栈）（C++）

【堆栈】

1.管理方式：栈由编译器自动分配和释放，而堆需要程序员来手动分配和释放，若忘记delete，容易产生内存泄漏

2.分配方式：堆都是动态分配的，没有静态分配的堆。栈有2种分配方式：静态分配和动态分配。
静态分配是编译器完成的，比如局部变量的分配。动态分配由alloca函数进行分配，
但是栈的动态分配和堆是不同的，栈的动态分配是由编译器进行释放，而堆的动态分配是手动释放的。

3.从这里我们可以看到，堆和栈相比，由于大量new/delete的使用，容易造成大量的内存碎片；
由于没有专门的系统支持，效率很低；由于可能引发用户态和核心态的切换，内存的申请，代价变得更加昂贵。
所以栈在程序中是应用最广泛的，就算是函数的调用也利用栈去完成，函数调用过程中的参数，返回地址，
EBP和局部变量都采用栈的方式存放。所以，我们推荐大家尽量用栈，而不是用堆。
虽然栈有如此众多的好处，但是由于和堆相比不是那么灵活，有时候分配大量的内存空间，还是用堆好一些。
转自https://blog.csdn.net/YMY_mine/article/details/82827435

【题意】输入字符串，输出不能匹配的括号，不匹配的左括号用“$”表示，不匹配的右括号用“？”表示

【注意】同时开辟ans[]数组记录要输出的内容，puts（）直接输出char数组（注意末尾加‘\0’）,for(int i=0;str[i]!=0;i++)判断是否遍历到了数组末尾

【样例】

输入 

)(rttyy())sss)(

输出

)(rttyy())sss)(

?                ?$

#include<iostream>
#include<stack>
#include<string.h>
#include<algorithm>
using namespace std;
char str[100];
char ans[100];
stack<int> s;
int main(int argc, char const *argv[])
{
	cin>>str;
	int i;
	for(i=0;str[i]!=0;i++)// i 一直遍历到最尾
	{
		if(str[i]=='(')
		{
			ans[i]=' ';
			s.push(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();
	}
	ans[i]=0;// i 这时已经遍历到最尾了
	puts(str);
	puts(ans);
	return 0;
}