题意：给出两个字符串序列， 一个是现有序列， 一个是目标序列。 在现有序列中只有这样的操作：把这个字符串置顶。 求从现有序列变换到目标序列的最快的变换方式， 按顺序    输出要置顶的字符串。

思路：从目标序列的底部往上与现有序列匹配， 匹配方式是若现有序列的字符串与之不相等则跳过， 直到找到与之相等的， 当现有序列匹配完后。目标序列为匹配的就是要置顶     的字符。 因为是置顶， 所以顺序要相反。 如图：

   

从目标序列的C开始，  c与c 匹配， 进入下一个； e与e匹配， 进入下一个； d与b 不匹配， 跳过b， d与d匹配， 进入下一个； b与a不匹配，跳过a，到达顶部；

然后将目标序列框框外的就是要置顶的。

算法复杂度： < O(N)

代码：

#include <cstdio>
#include <cstring>
using namespace std;#define MAX_N 205
#define MAX_LEN 300void enterStr(int, char *[MAX_N]);
void deleteStr(int, char *[MAX_N]);int main()
{int cases;scanf("%d%*c", &cases);for (int i = 0; i < cases; i++) {int n;char *old[MAX_N], *target[MAX_N];scanf("%d%*c", &n);enterStr(n, old);enterStr(n, target);int j, k;for (j = n, k = n; k > 0; k--) {if (strcmp(old[k], target[j]) == 0) {j--;}}for (int l = j; l > 0; l--) {printf("%s", target[l]);}printf("\n");deleteStr(n, old);deleteStr(n, target);}return 0;
}void enterStr(int n, char *str[MAX_N])
{char tp[MAX_LEN];for (int i = 1; i <= n; i++) {fgets(tp, sizeof(tp), stdin);int len = strlen(tp);str[i] = new char[len + 1];	strcpy(str[i], tp);}
}void deleteStr(int n, char *str[MAX_N])
{for (int i = 1; i <= n; i++) {if (str[i] != NULL) {delete str[i];str[i] = NULL;}}
}