UVA 508 莫尔斯电码，map的妙用，函数的组合

题目链接
题目大意： 先输入字符，和其对应的密码，直到“”结束，你可知判断结束的标志是string类型的”“，而不是char类型的‘*’，心都碎了，然后输入许多单词，这相当于一个字典库，然后再输入许多密码串，然后在字典库中找相应的单词。
解题思路：答题的思路不难理解：先把单词和密码意义对应起来，给每一个单词都加密一下，存起来，map的用处，在匹配的过程中，不完全匹配的要注意一下，需要加或者减“末尾！！！”的一些东西，看见大神的做法很巧妙，就给copy学来了。substr()的用法。
注意：在做题时遇见了几个坑点，
1.“” 和‘’
2.map的键都是单一的，一开始我把密码当作键，老是不对，flag不是1就是0，找了好久才找到这个隐藏的坑。
3.一开始我把minn当作全局变量，自己测试完全没问题啊，一交就WA，对比大神的代码，才找到，老一会才反应过来，因为不同的字符串，要加或者减的大小也不一样，上一个字符串减去了1，这一个字符串拼了老命也做不到，结果人家minn还不变化，这问题不就来了！！！！
4。最后，坑都是自己挖的，且挖且珍惜啊，成长的宝藏啊

7月28日补充：今天又做了一遍还是没做出来，总结一下原因，一个是关于substr函数的运用根本就没有掌握，还有一点便是，总觉得自己以前做过，凭着自己的印象跑偏了题，题目中要求的是最后加上或者剪掉几个电码，我理解成了加上或者减掉几个字母…
还有便是关于substr()函数，他是string类里面的函数，用法是
s.substr(n, m)截取s字符串中的n~m部分将其组成一个新的字符串作为返回值。
再有便是两个字符串长度相减取绝对值要用labs()用abs()如果括号里里面是负数就会出错
具体原因：s1.size()的返回类型是size_t也就是unsinged int类型，如果两数相减结果为负数的话，就会超过int范围用abs()显然会错，如果用labs()他会自动转成long long类型也就是-1，然后得到结果1，一个帮助理解数据的小程序：

#include<string>
#include<iostream>
#include<cmath>
#include<cstdlib>
using namespace std;

int main()
{
    string s1, s2;
    unsigned int a1, a2;
    long long x;
    while(cin >> s1 >> s2)
    {
    cin >> x;
    cout << (unsigned int)x << endl;
    cin >> a1 >> a2;
    cout << a1 - a2 << endl;
    cout << (s2.size() - s1.size()) << endl;
    cout << labs(int(s2.size()) - int(s1.size())) << endl;
    }
}

#include<iostream>
#include<cstdio>
#include<map>
#include<string>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;

int flag;
map<string ,string> Words; // 把单词储存起来，到时候直接查单词就行了；
map<char, string> Mos; // 把字母对应的单词存起来；
map<char, string> :: iterator iter1;
map<string, string>:: iterator iter2;

void encode(string s) // 把单词都转换成莫尔斯码的形式
{
    int len = s.size();
    string ss = "";
    for(int i = 0; i < len; i++)
    {
        iter1 = Mos.find(s[i]);
        ss += iter1 -> second;
    }
    Words.insert(make_pair(s, ss)); // 键为码， 值为单词
}

string made(string s)  // 匹配莫尔斯码和单词
{
    flag = 0;
    string ss;

            for(iter2 = Words.begin(); iter2 != Words.end(); iter2++){
            if(iter2 -> second == s){
                if(flag == 0)
                    ss = iter2 -> first;
                flag++;
            }
        }
    if(flag == 0)
    {
        int minn = 2147483647;
        for(iter2 = Words.begin(); iter2 != Words.end(); iter2++)
        {
            if(s == iter2->second.substr(0,s.size()) || iter2->second == s.substr(0, iter2->second.size()))
            {
                if(labs(s.size() - iter2->second.size()) < minn)
                {
                    minn = labs(s.size() - iter2->second.size());
                    ss = iter2 -> first;
                }
            }
        }
    }
    return ss;
}

int main()
{
    //char ch;
    string keng;
    string str, s;
    while(cin >> keng && keng != "*")
    {
        cin >> str;
        Mos.insert(make_pair(keng[0], str));
    }
    while(cin >> str && str != "*")
    {
        encode(str);
    }
    while(cin >> str && str != "*")
    {
       s = made(str);
      if(flag == 1) cout << s ;
      else if(flag == 0) cout << s << "?" ;
      else if(flag > 1) cout << s << "!" ;
     cout << endl;
    }
    return 0;
}