ACM俱乐部 2094：魔咒词典

#include<cstdio>
#include<iostream>
#include<string.h>
#include<string>
#include<map>
using namespace std;
map<string,string> Dictionary;
int main(){
	char in[105];
	int count,i,n,t;
	count=0;
	char* p,*q;
	while(gets(in)){
		if(in[0] == '@') 
			break;
		p = strtok(in,"[]");
		q=p;
		p = strtok(NULL,"[]");
		p++;
		Dictionary[p]=q;
		Dictionary[q]=p;
		count++;
	}
	scanf("%d",&n);
	getchar();
	for(i=0;i<n;i++){
		gets(in);
		p = strtok(in,"[]");
		if(Dictionary.find(p)==Dictionary.end())
			puts("what?");
		else printf("%s\n",Dictionary[p].c_str());

	}
}

看到这道题首先想到的是一道字符串处理的题，用gets（）读入一行字符串，包括空格。然后用<string.h>头文件下面的strtok函数分割字符串，得到魔咒和其对应的功能。

接下来就是查找了，我最开始用了一个结构表示魔咒和其功能的对应关系。这样的话，首先得定义一个1001的数组，里面是两个string类型的字符串，然后根据输入判断，哈利波特说的是魔咒还是功能，查找数组对应的属性1或者属性2。

在本地测试无误，提交之后，出现了段错误，应该是全局数组开得太大的缘故。

看了参考程序之后，很是佩服！使用了STL中的map容器。因为很多容器本身封装好了find查找功能。直接调用find函数即可。除此之外，有更巧妙的。实际上看到这道题，很多人肯定也想过用map容器存储这种魔咒和其功能之间的映射关系，但是因为map容器查找的时候只能在key里面查找，而题中说还要根据咒语的功能，输出咒语，意味着还得查找value，这就不能使用map容器自身的find函数了，于是放弃了使用map函数。我就是这样的。

这里题解很巧妙的让每个魔咒和其功能、功能和对应的魔咒之间建立了双向的关系。这样查找都是只需要查找key就行了。很值得学习！！！

还有一点，gets()是C中的，在<strio.h>中  

string类型是在C++中，在<string>中

        strtok是在<string.h>中

       AC代码