《ACM程序设计》书中题目 B

最新推荐文章于 2018-11-09 17:35:50 发布

alexlioooo

最新推荐文章于 2018-11-09 17:35:50 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

文章标签： acm

本文链接：https://blog.youkuaiyun.com/alexlioooo/article/details/64131397

本文介绍了一道关于字典查找与翻译的编程题解法，利用C++中的map进行单词映射，解决了特殊输入格式问题，并附带完整代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目简要：

一道字典的题，先输入定义字典，然后按照输入查找相应的单词。

输入包括最多100,005个字典条目，后面是空行，后面是最多100,005个字的消息。每个字典条目是包含英语单词的行，后面是空格和FatMouse单词。没有FatMouse字在字典中出现不止一次。消息是FatMouse语言中的一系列单词，每行一个单词。输入中的每个字是最多10个小写字母的序列。
输出是消息翻译成英语，每行一个字。 FatMouse字不在字典中应该翻译为“eh”。

例如：

Sample Input

dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay

Output for Sample Input

cat
eh
loops

解题思路：

  看到这道题，首先想到的是用map<string,string>，通过map用find查找，但是再实际的操作中遇到了输入结束不了的问题。主要是由于定义字典之后的空行无法处理，于是通过查资料，查书，问老师等等各种方法，才找到了以下解决方案：

   while(gets(c))
    {
        if(strcmp(c,"")==0)break;
        int i,l=strlen(c);
        for(i=0;i<l;++i)
        {
            if(c[i]==' ')break;
        }
        strncpy(a,c,i);
        a[i]='\0';
        strncpy(b,c+i+1,l-i);
        b[l-i]='\0';
        m[b]=a;
}

解决输入结束问题后，查找就是用一个find就解决了。

附代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{	
	map<string,string>m;
	map<string,string>::iterator it;
    char a[13],b[13],c[30];
    while(gets(c))
    {
        if(strcmp(c,"")==0)break;
        int i,l=strlen(c);
        for(i=0;i<l;++i)
        {
            if(c[i]==' ')break;
        }
        strncpy(a,c,i);
        a[i]='\0';
        strncpy(b,c+i+1,l-i);
        b[l-i]='\0';
        m[b]=a;
}
	string q;
	while(cin>>q)
	{
		it=m.find(q);
		if(it!=m.end())
		cout<<it->second<<endl;
		else
		cout<<"eh"<<endl;
	}
	return 0;
}

解题感受：

   这道题本身并不难，但是输入格式的确是让我思考了好久，一直拖了好几天才解决。通过这道题，我又学会了一种解决的输入格式的办法，用gets和strcpy将输入的信息导入数组。开心···