栈

//（题目）注意：三辆火车的编号一定不同
#include<stdio.h>
int ans[100],ansize;
char sta[100],ssize,a[100],b[100];
void push(char v)
{
sta[ssize++]=v;
}
char pop()
{
return sta[--ssize];   //size已经减1了
}
int empty()
{
return ssize==0;           //判断如果是空栈则返回1，否则返回0
}
int main()
{
int i,j,n;
while(scanf("%d%s%s",&n,a,b)!=EOF)
{
i=j=ssize=ansize=0;
while(i<n)
{//写思路的时候先不写下面这个while循环，先考虑进栈，然后再回来写中途出栈的代码
while(!empty()&&sta[ssize-1]==b[j])   //sta[size - 1]是栈顶元素
{
pop();              //中途出栈
ans[ansize++]=0;    //标记0,出栈
++j;
}
push(a[i++]);           //进栈
ans[ansize++]=1;        //标记1，in
}                           //火车都进完栈了
while(!empty()&&j<n)
{
if(b[j]==sta[ssize-1])    //让剩下没出去的火车出栈
{
pop();
ans[ansize++]=0;    //标记为0，out
++j;
}
else
break;
}
if(empty()&&j==n)     //如果是空栈，则j==n(全部出栈)
{
puts("Yes.");
for(i=0;i<ansize;i++)
printf("%s\n",ans[i]?"in":"out");
}
else
{
puts("No.");            //说明第二组给的出栈顺序不可能
}
puts("FINISH");
}
return 0;
}

//更新

#include<stdio.h>

int size = 0;
int sta[100];        //栈
char a[100],b[100];
int ans[100],ansize;  //ans数组是标记数组，标记in,out
void push(char data)
{
sta[size++] = data;
}
char pop()
{
return sta[--size];      //size已经减1了
}
char top()
{
return sta[size - 1];      //size还是原值
}
int isempty()
{
return size == 0;
}

int main()
{
int i,j,n;
while(scanf("%d%s%s",&n,a,b)!=EOF)
{
i = j = size =ansize =0;
while(i<n)          //先进栈
{//写思路的时候先不写下面这个while循环，先考虑进栈，然后再回来写中途出栈的代码
while(!isempty() && top() == b[j])
{
pop();
ans[ansize++] = 0;
++j;
}
push(a[i++]);              //记得i++
ans[ansize++] = 1;
}
while(!isempty() && top() == b[j])    //不是空栈，还有火车没出完
{
pop();
ans[ansize++] = 0;
++j;
}
if(isempty())       //是空栈，则说明b数组中的出栈顺序是正确的，可以火车顺利出完栈
{
puts("Yes.");
for(i = 0; i < ansize; i++)
{
printf("%s\n",ans[i]? "in" : "out");
}
}
else
puts("No.");
puts("FINISH");
}
return 0;
}