Skip to content

Files

Latest commit

7a7d3f2 · Oct 20, 2020

History

History
90 lines (58 loc) · 2.08 KB

File metadata and controls

90 lines (58 loc) · 2.08 KB

English Version

题目描述

一个单词的缩写需要遵循 <起始字母><中间字母数><结尾字母> 这样的格式。

以下是一些单词缩写的范例:

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

 

提示:

  • 每个单词都只由小写字符组成

解法

Python3

Java

...