题目1153:括号匹配问题
#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");