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

标签：

题目描述：

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

输入：

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

输出：

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

样例输入：

)(rttyy())sss)(

样例输出：

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

 1 #include<stack> 
 2 #include<stdio.h>
 3 using namespace std;
 4 int main(){
 5     //定义栈
 6     stack<int>s;
 7     char str[110];
 8     char ans[110];
 9     while(scanf("%s",str)!=EOF){
10         int i;
11         for(i=0;str[i]!=0;i++){
12             if(str[i]==‘(‘){
13                 s.push(i);
14                 ans[i]=‘ ‘;
15             }
16             else if(str[i]==‘)‘){
17                 if(s.empty()==false){
18                     s.pop();
19                     ans[i]=‘ ‘;
20                 }    
21                 else ans[i]=‘?‘;//遇到右括号但是栈空            
22             }
23             else ans[i]=‘ ‘;            
24         }
25         while(!s.empty()){
26             ans[s.top()]=‘$‘;
27             s.pop();
28         }
29         ans[i]=0;
30         puts(str);
31         puts(ans);        
32     }    
33 }

 

#include<stack>

stack<int> S;

 

     s.push(x);//压栈

        s.pop();//出栈（先要检查非空）

     x=s.top();//读取栈顶元素给x

int n=s.size();//读取栈大小给n

 

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

标签：

原文地址：http://www.cnblogs.com/sandy-t/p/4298074.html