leetcode：288. 单词的唯一缩写（哈希）

OceanStar的学习笔记

已于 2022-09-05 14:34:02 修改

阅读量208

点赞数

分类专栏：算法与数据结构文章标签： leetcode 哈希算法算法

于 2022-08-12 20:28:38 首次发布

原文链接：https://leetcode.cn/problems/unique-word-abbreviation

版权

算法与数据结构专栏收录该内容

1125 篇文章 82 订阅

订阅专栏

题目来源

leetcode：288-VIP. 单词的唯一缩写（哈希）unique-word-abbreviation
lintcode：648 · 单词缩写集

题目描述

在这里插入图片描述

题目解析

思路

在这里插入图片描述

class ValidWordAbbr {
public:
    ValidWordAbbr(vector<string>& dictionary) {
        for (auto a : dictionary) {
            string k = a;
            if (a.size() > 2) k = a[0] + to_string(a.size() - 2) + a.back();
            m[k].insert(a);
        }
    }
    bool isUnique(string word) {
        string k = word;
        if (word.size() > 2) k = word[0] + to_string(word.size() - 2) + word.back();
        return m[k].count(word) == m[k].size();
    }
    
private:
    unordered_map<string, unordered_set<string>> m;
};