hdu 1022 简单栈应用
2017-10-12 20:05
393 查看
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define maxn 15 using namespace std; typedef struct { char data[maxn]; int top; }SqStack; void initStack(SqStack *S) { S->top=-1; } void push(SqStack *S,char e) { S->top++; S->data[S->top]=e; } void pop(SqStack *S) { S->top--; } bool jdgStack(SqStack *S) { if(S->top<=-1) return true; return false; } int main() { int n; char a[maxn],b[maxn]; SqStack S; while(cin>>n>>a>>b) { initStack(&S); int flag[maxn]; memset(flag,0,sizeof(flag)); int k,u; k=u=0; for(int i=0;i<n;i++) { push(&S,a[i]); flag[k++]=1; while(!jdgStack(&S)&&S.data[S.top]==b[u]) { flag[k++]=0; pop(&S); u++; } } if(u==n) { cout << "Yes.\n"; for(int i=0;i<k;i++) { if(flag[i]) cout << "in\n"; else cout << "out\n"; } } else cout << "No.\n"; cout << "FINISH\n"; } return 0; }
相关文章推荐
- HDU-1022 Train Problem I (栈的简单应用)
- 栈的简单应用 HDU 1022 http://acm.hdu.edu.cn/showproblem.php?pid=1022
- HDU 1022 Train Problem I(栈的简单应用)
- hdu-1022 Train Problem I (栈的简单应用)
- Hdu 1022 Train Problem I (栈的简单应用)
- hdu 1022 Train Problem I (栈的简单应用)
- hdu 1237简单计算器(栈的简单应用)
- hdu 4287 Intelligent IME map的简单应用
- hdu 1251 统计难题(trie 树的简单应用)
- hdu 1541 Stars【树状数组简单应用】
- HDU 1022 stack 的应用
- 动态规划dp(简单应用)hdu 2151 Worm(石头)
- hdu 2648(map简单应用)
- hdu 2072 单词数(map的简单应用)
- Hdu 1412({A} + {B}),简单的set应用
- (KMP 1.1)hdu 1711 Number Sequence(KMP的简单应用——求pattern在text中第一次出现的位置)
- hdu 1022 Train Problem I_栈的应用经典例题
- HDU 1247 Hat’s Words(字典树简单应用)
- hdu 1022 Train Problem I STL--栈的应用
- hdu 1022 Train Problem I(简单模拟+栈)