1029_魔咒詞典

2019-11-11 07:27:19

字體：大中小

供稿：網(wǎng)友

// 1029_魔咒詞典.cpp : 定義控制臺應(yīng)用程序的入口點(diǎn)。//題目1029：魔咒詞典//時(shí)間限制：5 秒內(nèi)存限制：32 兆特殊判題：否提交：5097解決：1478//題目描述：// 哈利波特在魔法學(xué)校的必修課之一就是學(xué)習(xí)魔咒。據(jù)說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是為了對抗強(qiáng)敵，他必須在危急時(shí)刻能夠調(diào)用任何一個(gè)需要的魔咒，所以他需要你的幫助。//// 給你一部魔咒詞典。當(dāng)哈利聽到一個(gè)魔咒時(shí)，你的程序必須告訴他那個(gè)魔咒的功能；當(dāng)哈利需要某個(gè)功能但不知道該用什么魔咒時(shí)，你的程序要替他找到相應(yīng)的魔咒。如果他要的魔咒不在詞典中，就輸出“what?”//輸入：// 首先列出詞典中不超過100000條不同的魔咒詞條，每條格式為：//// [魔咒] 對應(yīng)功能//// 其中“魔咒”和“對應(yīng)功能”分別為長度不超過20和80的字符串，字符串中保證不包含字符“[”和“]”，且“]”和后面的字符串之間有且僅有一個(gè)空格。詞典最后一行以“@END@”結(jié)束，這一行不屬于詞典中的詞條。// 詞典之后的一行包含正整數(shù)N（<=1000），隨后是N個(gè)測試用例。每個(gè)測試用例占一行，或者給出“[魔咒]”，或者給出“對應(yīng)功能”。//輸出：// 每個(gè)測試用例的輸出占一行，輸出魔咒對應(yīng)的功能，或者功能對應(yīng)的魔咒。如果魔咒不在詞典中，就輸出“what?”#include "stdafx.h"#include "stdio.h"#include "iostream"#include "string"#include "map"using namespace std;int main(){ string input; map<string,string> magic; while(getline(cin,input) && (input!="@END@")){ int i = 0; while(input[i++]!=']'){;} magic[input.substr(0,i)] = input.substr(i+1,input.length()-1); } int n; cin>>n; getchar(); //讀入回車 map<string, string>::iterator iter; while(n--){ getline(cin,input); int flag = 0; if(input[0] == '['){ for(iter = magic.begin();iter!=magic.end();iter++){ if(iter->first == input){ cout<<iter->second<<endl; flag = 1; break; } } if(!flag) cout<<"what?"<<endl; } else{ for(iter = magic.begin();iter!=magic.end();iter++){ if(iter->second == input){ string temp = iter->first; cout<<temp.substr(1,temp.length()-2)<<endl; flag = 1; break; } } if(!flag) cout<<"what?"<<endl; } } return 0;}/*1.如果前面讀入一個(gè)int型a，即cin>>a ,后面getline，則應(yīng)加上getchar讀入回車2.string和string.h是不同的頭文件3.substr();4.這題還可以用string的find函數(shù)來簡化代碼（返回位置，沒有返回-1）5.map的find函數(shù)用來尋找key*/

上一篇：關(guān)于使用JNA爬過的坑，JNA路徑問題

下一篇：1007. 素?cái)?shù)對猜想 (20)