题目:给你一个现有字符串的序列,以及一个目标字符串的序列,每次操作可以把一个单词置顶,
问把当前串变成目标串,要操作几次。
分析:排序。因为每次可以使一个单词置顶,所以每个单词最多移动一次就可以变为目标串。
从后向前找到每个目标串元素对应元素的当前串位置(每个只能在“上一个”之前);
能找到的元素个数,就是不需要改动的个数,其他均要移动,对应目标串中剩余的元素;
剩余的目标串倒序输出,即为操作顺序。
定义两个指针分别从两串序列的尾部向头部移动,如果匹配成功同时前进;
不成功,当前传指针前进(这期间经过的串都是需要上移的),直到顶部即可。
说明:注意输入格式。
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
char A[222][111];
char B[222][111];
int main()
{
int t,n;
while (~scanf("%d",&t)) {
getchar();
while (t --) {
scanf("%d",&n); getchar();
for (int i = 0 ; i < n ; ++ i)
gets(A[i]);
for (int i = 0 ; i < n ; ++ i)
gets(B[i]);
int p = n-1,q = n-1;
while (p >= 0) {
if (!strcmp(A[p], B[q])) q --;
p --;
}
while (q >= 0)
printf("%s\n",B[q --]);
printf("\n");
}
}
return 0;
}