别小看“单词唯一缩写”：一道题背后的哈希思维与系统设计哲学

别小看“单词唯一缩写”：一道题背后的哈希思维与系统设计哲学

—— Echo_Wish 的算法思考笔记

大家好，我是 Echo_Wish。

有些算法题，看起来特别“无聊”。

比如今天这道：

单词的唯一缩写（Unique Word Abbreviation）

题目意思很简单：

给一个字典 dictionary，我们定义单词的缩写规则为：

• 首字母 + 中间字母数 + 末字母
• 如果长度 ≤ 2，则缩写等于原单词

例如：

international → i11l dog → d1g it → it

现在要求设计一个数据结构：

支持查询某个单词的缩写是否是“唯一”的。

也就是说：

如果字典中没有其他不同单词与它缩写相同，则返回 True。

听着简单对吧？

但这题的关键，不在缩写规则。

而在于：如何构建高效的判重机制。

一、第一反应：直接暴力？

很多人第一想法是：

• 每次查询
• 遍历字典
• 看有多少单词缩写相同

复杂度：

<