一个单词的缩写需要遵循 <起始字母><中间字母数><结尾字母> 这样的格式。
以下是一些单词缩写的范例:
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
提示:
- 每个单词都只由小写字符组成