题意:不解释(这题是学数据结构必做的)
以前自学数据结构的时候,只是会顺序表来模拟栈。最近简单学习了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;
}
题目链接: 点击打开链接