【ACM算法】-- 数据结构篇 - 栈的应用

第一题：


思想：这个思想很简单，主要分三种：

1. 如果是(压入栈中，但是压入的是左括号的下标，以便后期统一修改ans中的符号
2. 如果是字母，则忽略
3. 如果是)则现场处理，当时就判断是否有和其相配的左括号。

代码如下：

#include<stdio.h>
#include<stack>
using namespace std;
stack<int> S;
char str[110];
char ans[110];
int main(){
	while(scanf("%s",str)!=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;//将字符数组改成字符串，即加入'\0'
		puts(str);
		puts(ans);
	}
	return 0;
}

第二题：