别小看“单词唯一缩写”:一道题背后的哈希思维与系统设计哲学—— Echo_Wish 的算法思考笔记大家好,我是 Echo_Wish。有些算法题,看起来特别“无聊”。比如今天这道:单词的唯一缩写(Unique Word Abbreviation)题目意思很简单:给一个字典 dictionary,我们定义单词的缩写规则为:首字母 + 中间字母数 + 末字母如果长度 ≤ 2,则缩写等于原单词例如:international → i11l dog → d1g it → it现在要求设计一个数据结构:支持查询某个单词的缩写是否是“唯一”的。也就是说:如果字典中没有其他不同单词与它缩写相同,则返回 True。听着简单对吧?但这题的关键,不在缩写规则。而在于:如何构建高效的判重机制。一、第一反应:直接暴力?很多人第一想法是:每次查询遍历字典看有多少单词缩写相同复杂度: