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);
 */

你可能感兴趣的:(LeetCode)