首页 > 代码库 > hdoj 1022 Train Problem I 【简易STL】
hdoj 1022 Train Problem I 【简易STL】
题意:不解释(这题是学数据结构必做的)
以前自学数据结构的时候,只是会顺序表来模拟栈。最近简单学习了stack头文件 又来做了一遍(还是以前的味道)
代码:
#include <stdio.h> #include <stack> #include <string.h> using std::stack; stack<char > s; char s1[100], s2[100]; int vis[10]; char stac[100]; int main() { int t, i, j, k; while(scanf("%d", &t) == 1){ memset(vis, -1, sizeof(vis)); while(!s.empty()) s.pop(); //一定要清空啊!!! scanf("%s %s", s1, s2); i = 0, j = 0, k = 0; while(i < t){ s.push(s1[i++]); vis[k++] = 1; while(!s.empty()&&s.top() == s2[j]){ s.pop(); j++; vis[k++] = 0; } } if(!s.empty()){ printf("No.\n"); } else{ puts("Yes."); for(i = 0; i < k; i ++){ if(vis[i] == 0){ printf("out\n"); } else if(vis[i] == 1){ printf("in\n"); } } } printf("FINISH\n"); } return 0; }
题目链接:点击打开链接
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。