魔咒詞典
給你一部魔咒詞典。當哈利聽到一個魔咒時,你的程序必須告訴他那個魔咒的功能;當哈利需要某個功能但不知道該用什麼魔咒時,你的程序要替他找到相應的魔咒。如果他要的魔咒不在詞典中,就輸出“what?”
[魔咒] 對應功能
其中“魔咒”和“對應功能”分別爲長度不超過20和80的字符串,字符串中保證不包含字符“[”和“]”,且“]”和後面的字符串之間有且僅有一個空格。詞典最後一行以“@END@”結束,這一行不屬於詞典中的詞條。
詞典之後的一行包含正整數N(<=1000),隨後是N個測試用例。每個測試用例佔一行,或者給出“[魔咒]”,或者給出“對應功能”。
解題思路:這道題首選map,但是用map容易內存超限,所以我們選用結構體來保存咒語和 “對應功能”,用暴力尋找完全沒有問題
代碼如下:
#include<string>
#include<stdio.h>
#include<iostream>
using namespace std;
struct node
{
string a,b; //分別保存“[魔咒]”和“對應功能”
}mat[100005];
int main()
{
string s;
string key,val;
int l,r,n;
int num=0;
while(getline(cin,s)&&s!="@END@") //c++ 文本輸入
{
l=s.find('[');
r=s.find(']');
key=s.substr(l+1,r-l-1); //截取咒語
val=s.substr(r+2,s.size()-r);
int ans=num++;
mat[ans].a=key;
mat[ans].b=val;
}
cin>>n;getline(cin,s);
for(int i=0;i<n;i++) //暴力查找
{
getline(cin,s);
if(s[0]=='[')
{
int len=s.length();
s=s.substr(1,len-2);
int flag=0;
for(int i=0;i<num;i++)
{
if(s==mat[i].a)
{
flag=1;
cout<<mat[i].b<<endl;
break;
}
}
if(!flag)
cout<<"what?"<<endl;
}
else
{
int flag=0;
for(int i=0;i<num;i++)
{
if(s==mat[i].b)
{
flag=1;
cout<<mat[i].a<<endl;
break;
}
}
if(!flag)
cout<<"what?"<<endl;
}
}
return 0;
}