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