ACM程序设计书中题目--B(字典问题)

题目简述：先输入定义字典，然后按照输入查找相应的单词。
解题思路：

1、首先想到的是用map做，即使用find进行寻找。

2、但是在实际的操作中遇到了输入结束不了的问题。主要是由于定义字典之后的空行无法处理。

3、解决空行问题的方法如下：

   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;
}
4、之后可以用find进行对输入字符的查找，然后输出对应的单词。
源代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    map<string,string>m;
    map<string,string>::iterator d;
    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)
    {
        d=m.find(q);
        if(d!=m.end())
            cout<<d->second<<endl;
        else
            cout<<"eh"<<endl;
    }
    return 0;
}

解题感受：
这道题花的时间相对比较多，开始有思路但是做起来并不顺手，又因为刚开始就做这道题，所以刚开始就有些碰壁，主要就是因为输入的问题不好解决。也思考了好久好久，对于这道程序还是比较发怵的。但是最后通过了，内心是非常非常开心的。虽然得到了别人的帮助，但对于自己来讲也是有很多的收获。这道题真的花了超长时间，唉……还是水平不太够啊。