首页 > 代码库 > 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;
}

题目链接:点击打开链接