魔咒词典（C/C++）

题目描述

    哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。     给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”

输入描述:

    首先列出词典中不超过100000条不同的魔咒词条，每条格式为：

    [魔咒] 对应功能

    其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字符串中保证不包含字符“[”和“]”，且“]”和后面的字符串之间有且仅有一个空格。词典最后一行以“@END@”结束，这一行不属于词典中的词条。
    词典之后的一行包含正整数N（<=1000），随后是N个测试用例。每个测试用例占一行，或者给出“[魔咒]”，或者给出“对应功能”。

输出描述:

    每个测试用例的输出占一行，输出魔咒对应的功能，或者功能对应的魔咒。如果魔咒不在词典中，就输出“what?”

示例1

输入

[expelliarmus] the disarming charm
[rictusempra] send a jet of silver light to hit the enemy
[tarantallegra] control the movement of one's legs
[serpensortia] shoot a snake out of the end of one's wand
[lumos] light the wand
[obliviate] the memory charm
[expecto patronum] send a Patronus to the dementors
[accio] the summoning charm
@END@
4
[lumos]
the summoning charm
[arha]
take me to the sky

输出

light the wand
accio
what?
what?

 

首先要指出的是题目存在陷阱

魔咒也就是[]中的内容同样存在空格" "，因此不可以利用cin或scanf进行字符串的读取

我在这里利用的是gets读取一整行，然后再找到 "]" 对这一整行的字符串进行分割

在这里我用了一个结构体存储每一行的魔咒词条(里面有两个字符串一个存魔咒一个存功能)

建立魔咒词典后最关键的就是分割输入的字符串了

利用temp临时字符串接受输入后，利用遍历一次字符串，找到"]"的位置，用index记录

通过观察输入的格式，[魔咒]后会有一个空格与功能连接，即index+1的位置是一个空格

我们把这个空格改为\0，方便使用strcpy函数直接进行拷贝

举个栗子，我们第一行得到的字符串在字符数组的形式是：

[expelliarmus] the disarming charm\0  ->  [expelliarmus]\0the disarming charm\0

                                                                               魔咒字符串            功能字符串

这样做方便的地方就是魔咒的拷贝直接通过temp这个首地址就能完成拷贝(因为有一个我们改的\0可以完成前半段的拷贝)

而后半段的首地址就是temp+index+1，同样有字符串本身结尾带着的\0完成字符串的拷贝

我们先把前半段和字符串"@END@"比较。如果相等就直接跳出字符串输入的这个循环。

然后输入整数n

注意！cin>>n输入了一个整数后，利用一个\n结束了，我们要用一个getchar()接收这个\n，否则这个\n就直接被gets()读取，当做一个空串存入temp中。

接着就是temp字符串和词典的比较了。

如果temp[0]是"["就和魔咒字符串比，输出功能字符串。

否则和功能字符串比，输出魔咒字符串(记得去掉前后的"["和"]")。

如果比到最后都没找到，就输出what?

 

 

最后是代码

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

struct dictionary{
	char magic[30];
	char func[100];
}dic[100010];

int main()
{
	char temp[200];
	int len=0;
	while(gets(temp)){
		int index;
		for(index=0;temp[index]!=']';index++);
		temp[++index]='\0';
		if(strcmp(temp,"@END@")==0){
			break;
		}
		strcpy(dic[len].magic,temp);
		strcpy(dic[len].func,temp+index+1);
		len++;
	}
	int n;
	cin>>n; 
	getchar();
	while(n--){
		gets(temp);
		int i=0;
		if(temp[0]=='['){
			for(i=0;i<len;i++){
				if(strcmp(dic[i].magic,temp)==0) {
					printf("%s\n",dic[i].func);	
					break;
				}
			}
		}
		else{
			for(i=0;i<len;i++){
				if(strcmp(dic[i].func,temp)==0){
					for(int j=1;dic[i].magic[j]!=']';j++){
						printf("%c",dic[i].magic[j]);
					}
					printf("\n");
					break;
				}
					
			}
		}
		if(i>=len) printf("what?\n");
	}
	
	return 0;
}