魔咒词典——个人c++解

刺骨的言语ヽ痛彻心扉 2022-06-16 05:18 210阅读 0赞

## Problem Description ##

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

## Input ##

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

## Output ##

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

## Sample Input ##

[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

## Sample Output ##

light the wand  
accio  
what?  
what?

//如果觉得好的话可以点个赞哦，作为前进的动力![微笑][smile.gif]，如果写的不好的话，可以提些意见，谢谢![微笑][smile.gif]

## 代码如下： ##

#include<bits/stdc++.h>
    using namespace std;
    struct str
    {
        char a[101],b[101];
    }s[100001];
    int main()
    {
        str q[1001];
        int n,i,j,k,l,r;
        for(i=0;;i++)
        {
            scanf("%s",s[i].a);//保存前面的字符串到a
            if(strcmp(s[i].a,"@END@")==0)break;
            getchar();
            gets(s[i].b);//保存后面的字符串到b
        }
        scanf("%d",&n);
        getchar();
        for(i=0;i<n;i++)
        {
            gets(q[i].a);
        }
        for(j=0;j<n;j++)
        {
            k=0;
            for(i=0;;i++)
            {
                if(strcmp(q[j].a,s[i].a)==0)//如果q[].a是带[]的字符串
                {
                    printf("%s\n",s[i].b);
                    k++;
                }
                if(strcmp(q[j].a,s[i].b)==0)//如果q[].a是不带[]的字符串
                {
                    l=strlen(s[i].a);
                    for(r=1;r<l-1;r++)//去掉'['']'
                    {
                        printf("%c",s[i].a[r]);
                    }
                    k++;
                    printf("\n");
                }
                if(strcmp(s[i].a,"@END@")==0)break;
            }
            if(k==0)
                printf("what?\n");
        }
        return 0;
    }

[smile.gif]: /images/20220616/c81e9f893a2f4baebbd5965b94b6326f.png