本文共 632 字，大约阅读时间需要 2 分钟。
#include #include #include #include #include #include using namespace std;int f[100005];/* 栈的应用 若in[i]==out[j]则先进栈后立即出栈，此时只需i++,j++； 若in[i]!=out[j]检查栈首是否为out[j]，若是，则出栈,并j++,否则将in[i]入栈，并j++ i==n时，若栈不为空则说明任有火车未出栈，检查栈内元素==out[j++] f[i]: 1表示进栈，0表示出栈 。。。。期末考试时不会做，遂记之*/int main(){ freopen("d:\\in.txt", "r", stdin); freopen("d:\\out.txt", "w", stdout); string in, out; int n; while(cin>>n) { int cur=0; cin>>in>>out; bool flag=true; int i=0, j=0; stack s; while(i
转载于:https://www.cnblogs.com/huwtylv/p/4275795.html