hdu 1022

设进出两个顺序分别为order1和order2，如果此时栈为空或者当前的栈顶元素不等于order2[i]，就让order1[j]入栈，同时将"in"记录入q队列中。

else如果此时栈顶元素等于order2[i],就将此栈顶元素弹出（sk.pop()）,并将"out"记录入q队列。

不断进行上面上面两个判断，直到两个数组遍历完，或者在中途中达不到目标顺序，使程序停止。

/*
* 1022_3.cpp
*
*  Created on: 2013年8月8日
*      Author: 黄俊东
*/    总有一天我会追到章泽天的......fighting！！！！

#include <iostream>
#include <stack>
#include <queue>

using namespace std;
string order1, order2;

int n;

void cal() {

stack<char> st;
queue<string> q;
while (!st.empty()) {
st.pop();
}

int i = 0, j = 0;
while (i < n && j <= n) {
if (st.empty() || st.top() != order2[i]) {

if (j == n) {
cout << "No.\nFINISH" << endl;

return;

}
st.push(order1[j++]);
q.push("in");
} else {
st.pop();
q.push("out");
i++;
}
}

cout << "Yes." << endl;
string str;
while (!q.empty()) {
str = q.front();
cout << str << endl;
q.pop();
}

cout << "FINISH" << endl;
}
int main() {

while (cin >> n) {
cin >> order1 >> order2;
cal();
}

return 0;

}

设进出两个顺序分别为order1和order2，如果此时栈为空或者当前的栈顶元素不等于order2[i]，就让order1[j]入栈，同时将"in"记录入q队列中。

else如果此时栈顶元素等于order2[i],就将此栈顶元素弹出（sk.pop()）,并将"out"记录入q队列。

不断进行上面上面两个判断，直到两个数组遍历完，或者在中途中达不到目标顺序，使程序停止。