栈和队列

1209: 模拟出入栈游戏
题目描述
PIPI现有a-z 26个小球模拟出入栈操作，小球按照a~z的顺序压入栈，在栈顶的元素可以随时被取出，在游戏开始前给出任意26个字母的一些排列，问是否能够由出栈顺序得到这个排列。
输入
输入包含多组测试用例。
每组测试用例包含26个字母组成的一个序列。
输出
若出栈顺序合法，输出"yes",否则输出"no".
样例输入
abcdefghijklmnopqrstuvwxyz
zabcdefghijklmnopqrstuvwxy
样例输出
yes
no

#include 
#include 
#include 
#include 
using namespace std;

int main(){
char str[30]="abcdefghijklmnopqrstuvwxyz";
char arr[30];
stack<char> s;
int i,j;
while(scanf("%s",arr)!=EOF){
    while(!s.empty()) s.pop();
    i=j=0;
    for(;i<26;)//i->str
        {s.push(str[i++]);
        while(j<26&&!s.empty()&&s.top()==arr[j]) {s.pop();j++;}
        }
if(s.empty()) printf("yes\n");
else printf("no\n");
}
return 0;
}

1229: 括号匹配
题目描述
假设一个算术表达式中包含圆括号，方括号，花括号3种类型的括号，编写算法来判别表达式中括号是否配对。
输入
输入包含多组测试用例。
对于每组测试样例，包括一个仅由 ‘(’，’)’,’[’,’]’,’{’,’}'组成的字符串s。
输出
若s是合法的括号串，输出"yes",否则，输出"no"。
样例输入

{()}(]
样例输出
yes
no

#include 
#include 
#include 
#include 
using namespace std;

int main(){
char str[1000010];
stack<char> s;
int i,len,flag;
while(scanf("%s",str)!=EOF){
        while(!s.empty()) s.pop();
    len=strlen(str);
    flag=0;
    for(i=0;i<len;i++){
        if(flag) break;
     switch(str[i]){
        case '{':s.push('{');break;
        case '[':s.push('[');break;
        case '(':s.push('(');break;
        case '}':if(s.empty()||s.top()!='{') flag=1;else s.pop();break;
        case ']':if(s.empty()||s.top()!='[') flag=1;else s.pop();break;
        case ')':if(s.empty()||s.top()!='(') flag=1;else s.pop();break;
    }//switch
     }//for
     if(flag||!s.empty()) printf("no\n");
     else printf("yes\n");
}
return 0;
}