题目1153：括号匹配问题 九度OJ

题目1153：括号匹配问题

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：9368

解决：4059

题目描述：

    在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.

输入：

    输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100。
    注意：cin.getline(str,100)最多只能输入99个字符！

输出：

    对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"$","?"和空格组成，"$"和"?"表示与之对应的左括号和右括号不能匹配。

样例输入：

)(rttyy())sss)(

样例输出：

)(rttyy())sss)(
?            ?$

来源：

2010年北京大学计算机研究生机试真题

#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;
char str[110];
char ans[110];
stack <int> s;

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;
}

对于不熟悉字符串输出的人来说，为了AC,不得不绕开的一个问题就是puts的用法。（啊，当然还可以将ans[i]挨个挨个做为独立的字符输出。但是作为字符串输出就需要考虑下面的这个问题了）

易错点：puts输出字符串时要遇到'\0'也就是字符结束符才停止。所以，一定要在ans[]的末尾加上'\0'.

puts()函数用来向标准输出设备（屏幕）写字符串并换行，其调用方式为，puts(s);
其中s为字符串字符（字符串数组名或字符串指针）。
puts()函数的作用与语句“printf("%s\n",s);的作用相同。

说明：

(1). puts()函数只能输出字符串, 不能输出数值或进行格式变换。 (2). 可以将字符串直接写入puts()函数中。如: puts("Hello, Turbo C2.0");