[FZU 2055] Noip

最新推荐文章于 2015-03-06 09:59:20 发布

「已注销」

最新推荐文章于 2015-03-06 09:59:20 发布

阅读量597

点赞数

分类专栏： ACM 文章标签： ACM 水题

本文链接：https://blog.csdn.net/hactrox/article/details/22528627

版权

ACM 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

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

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

#include<iostream>
#include<cstring>
using namespace std;

#define maxn 1010
char 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;
}