[FZU 2055] Noip

多么简单的一道题，由于当时题目看走眼还去开了个结构体要弄链表，哎。

只要查找的路径匹配前面路径的开头，查找的后缀名匹配前面路径的结尾就行了。

#include<iostream>#include<cstring>using namespace std;#define maxn 1010char str[maxn][maxn];char p[maxn], ext[maxn];int main(){int tot;int n, m;scanf("%d", &tot);while(tot--){scanf("%d%d", &n, &m);getchar();for(int i = 0; i < n; i++){scanf("%s", &str[i]);}for(int i = 0; i < m; i++){scanf("%s%s", p, ext);for(int j = 0; j < n; j++){int a = 0, flag = 1;for(int k = 0; p[k]; k++){if(str[j][a] != p[k]){flag = 0;break;}a++;}if(flag){flag = 1;int a = strlen(ext) - 1;for(int k = strlen(str[j])-1; ext[a]; k--){if(str[j][k] != ext[a]){flag = 0;break;}a--;}}if(flag)printf("%s\n", str[j]);}}}return 0;}