hdu1022Train Problem I

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022

这是一个进栈和出栈顺序的问题

算法思路:1.按进栈的顺序一个一个压进栈中
2.设一个指针j,初始化为0，如果栈顶元素和出栈顺序的第j个元素相等，就做出栈的操作(top--) ,然后j++;(注意：这里是循环删除的，自己想为什么)
3.算法走到这里，代表栈顶元素与第j个元素（这个j可能变化了）不相等了，判断一下栈中是否有这个第j个元素，如果有，算法结束，输出No,如果没有，执行第1步
（注意：如果火车都入栈完成了，要break，否则容易RE）

代码如下:

#include <cstdio>

#include <cstring>

bool findJ(char st[],int top,char c)

{

for(int i = 0;i < top;++i)

if(st[i] == c)

return true;

return false;

}

int main()

{

int n;

char s1[15],s2[15];

char st[15];

int ans[15];

while(~scanf("%d%s%s",&n,s1,s2))

{

memset(ans,0,sizeof ans);

int flag = 0;

int i,j,top = 0;

int k = 0;

for(i = 0,j = 0;;)

{

st[top++] = s1[i++];

ans[k++] = 1;

while(st[top - 1] == s2[j] && top)

{

ans[k++] = 0;

top--;

j++;

if(j == n)

{

flag = 1;

break;

}

}

if(findJ(st,top,s2[j]))

{

break;

}

if(i == n)

break;

}

if(!flag && top)

printf("No.\n");

else

{

printf("Yes.\n");

for(int i = 0;i < k;++i)

if(ans[i])

printf("in\n");

else

printf("out\n");

}

printf("FINISH\n");

}

return 0;

}