288 单词的唯一缩写

题目描述：
一个单词的缩写需要遵循 <起始字母><中间字母数><结尾字母> 这样的格式。
以下是一些单词缩写的范例：

a) it --> it (没有缩写)

 1
 ↓

b) d|o|g --> d1g

          1    1  1
 1---5----0----5--8
 ↓   ↓    ↓    ↓  ↓    

c) i|nternationalizatio|n --> i18n

          1
 1---5----0
 ↓   ↓    ↓

d) l|ocalizatio|n --> l10n
请你判断单词缩写在字典中是否唯一。当单词的缩写满足下面任何一个条件是，可以认为该单词缩写是唯一的：
字典 dictionary 中没有任何其他单词的缩写与该单词 word 的缩写相同。
字典 dictionary 中的所有缩写与该单词 word 的缩写相同的单词都与 word 相同。

示例 1：
输入：
[“ValidWordAbbr”,“isUnique”,“isUnique”,“isUnique”,“isUnique”]
[[[“deer”,“door”,“cake”,“card”]],[“dear”],[“cart”],[“cane”],[“make”]]
输出：
[null,false,true,false,true]

解释：
ValidWordAbbr validWordAbbr = new ValidWordAbbr([“deer”, “door”, “cake”, “card”]);
validWordAbbr.isUnique(“dear”); // return False
validWordAbbr.isUnique(“cart”); // return True
validWordAbbr.isUnique(“cane”); // return False
validWordAbbr.isUnique(“make”); // return True

提示：
每个单词都只由小写字符组成

方法1：
主要思路：
（1）将给出的字典中的字符串先进行缩写，并使用unordered_map 进行统计；
（2）对给出的字符串，先缩写，然后找缩写是否在字典中的映射map中存在，若不存在，则直接返回true，若存在，则需要在对应的字符串中判断字符串是否和所有单词一致，若不一致，返回false，若全一致，则返回true；

class ValidWordAbbr {
public:
    unordered_map<string,vector<string>> mp;
    ValidWordAbbr(vector<string>& dictionary) {
    	//将字符串都进行缩写和统计
        for(string& str:dictionary){
            string tmp;
            if(str.size()>2){
                tmp=str.substr(0,1)+to_string(str.size()-2)+str.substr(str.size()-1,1);
            }
            else{
                tmp=str;
            }
            mp[tmp].push_back(str);
        }
    }
    
    bool isUnique(string word) {
        string tmp;
        //将给出的字符串进行缩写
        if(word.size()>2){
            tmp=word.substr(0,1)+to_string(word.size()-2)+word.substr(word.size()-1,1);
        }
        else{
            tmp=word;
        }
        //判断字符串是否符合要求
        if(mp.count(tmp)){
            for(int i=0;i<mp[tmp].size();++i){
                if(word!=mp[tmp][i]){
                    return false;
                }
            }
        }
        return true;
    }
};

/**
 * Your ValidWordAbbr object will be instantiated and called as such:
 * ValidWordAbbr* obj = new ValidWordAbbr(dictionary);
 * bool param_1 = obj->isUnique(word);
 */