288:单词的唯一缩写
This commit is contained in:
parent
555dfe5590
commit
ff0e0a06c9
111
src/main/java/leetcode/editor/cn/UniqueWordAbbreviation.java
Normal file
111
src/main/java/leetcode/editor/cn/UniqueWordAbbreviation.java
Normal file
@ -0,0 +1,111 @@
|
||||
//单词的 缩写 需要遵循 这样的格式。如果单词只有两个字符，那么它就是它自身的 缩写 。
|
||||
//
|
||||
// 以下是一些单词缩写的范例：
|
||||
//
|
||||
//
|
||||
// dog --> d1g 因为第一个字母 'd' 和最后一个字母 'g' 之间有 1 个字母
|
||||
// internationalization --> i18n 因为第一个字母 'i' 和最后一个字母 'n' 之间有 18 个字母
|
||||
// it --> it 单词只有两个字符，它就是它自身的 缩写
|
||||
//
|
||||
//
|
||||
//
|
||||
//
|
||||
// 实现 ValidWordAbbr 类：
|
||||
//
|
||||
//
|
||||
// ValidWordAbbr(String[] dictionary) 使用单词字典 dictionary 初始化对象
|
||||
// boolean isUnique(string word) 如果满足下述任意一个条件，返回 true ；否则，返回 false ：
|
||||
//
|
||||
// 字典 dictionary 中没有任何其他单词的 缩写 与该单词 word 的 缩写 相同。
|
||||
// 字典 dictionary 中的所有 缩写 与该单词 word 的 缩写 相同的单词都与 word 相同 。
|
||||
//
|
||||
//
|
||||
//
|
||||
//
|
||||
//
|
||||
//
|
||||
// 示例：
|
||||
//
|
||||
//
|
||||
//输入
|
||||
//["ValidWordAbbr", "isUnique", "isUnique", "isUnique", "isUnique", "isUnique"]
|
||||
//[[["deer", "door", "cake", "card"]], ["dear"], ["cart"], ["cane"], ["make"], [
|
||||
//"cake"]]
|
||||
//输出
|
||||
//[null, false, true, false, true, true]
|
||||
//
|
||||
//解释
|
||||
//ValidWordAbbr validWordAbbr = new ValidWordAbbr(["deer", "door", "cake",
|
||||
//"card"]);
|
||||
//validWordAbbr.isUnique("dear"); // 返回 false，字典中的 "deer" 与输入 "dear" 的缩写都是 "d2
|
||||
//r"，但这两个单词不相同
|
||||
//validWordAbbr.isUnique("cart"); // 返回 true，字典中不存在缩写为 "c2t" 的单词
|
||||
//validWordAbbr.isUnique("cane"); // 返回 false，字典中的 "cake" 与输入 "cane" 的缩写都是 "c2
|
||||
//e"，但这两个单词不相同
|
||||
//validWordAbbr.isUnique("make"); // 返回 true，字典中不存在缩写为 "m2e" 的单词
|
||||
//validWordAbbr.isUnique("cake"); // 返回 true，因为 "cake" 已经存在于字典中，并且字典中没有其他缩写为 "c2
|
||||
//e" 的单词
|
||||
//
|
||||
//
|
||||
//
|
||||
//
|
||||
// 提示：
|
||||
//
|
||||
//
|
||||
// 1 <= dictionary.length <= 3 * 10⁴
|
||||
// 1 <= dictionary[i].length <= 20
|
||||
// dictionary[i] 由小写英文字母组成
|
||||
// 1 <= word <= 20
|
||||
// word 由小写英文字母组成
|
||||
// 最多调用 5000 次 isUnique
|
||||
//
|
||||
// Related Topics 设计 数组 哈希表 字符串 👍 13 👎 0
|
||||
|
||||
package leetcode.editor.cn;
|
||||
|
||||
import java.util.ArrayList;
|
||||
import java.util.HashMap;
|
||||
import java.util.List;
|
||||
import java.util.Map;
|
||||
|
||||
//288:单词的唯一缩写
|
||||
class UniqueWordAbbreviation {
|
||||
public static void main(String[] args) {
|
||||
//测试代码
|
||||
// Solution solution = new UniqueWordAbbreviation().new Solution();
|
||||
}
|
||||
|
||||
//力扣代码
|
||||
//leetcode submit region begin(Prohibit modification and deletion)
|
||||
class ValidWordAbbr {
|
||||
|
||||
String[] dictionary;
|
||||
Map<String, List<String>> map;
|
||||
|
||||
public ValidWordAbbr(String[] dictionary) {
|
||||
this.dictionary = dictionary;
|
||||
map = new HashMap<>();
|
||||
for (String s : dictionary) {
|
||||
String key = s.substring(0, 1) + (s.length() - 2) + s.substring(s.length() - 1);
|
||||
List<String> list = map.getOrDefault(key, new ArrayList<>());
|
||||
if (!list.contains(s)) {
|
||||
list.add(s);
|
||||
}
|
||||
map.put(key, new ArrayList<>(list));
|
||||
}
|
||||
}
|
||||
|
||||
public boolean isUnique(String word) {
|
||||
String key = word.substring(0, 1) + (word.length() - 2) + word.substring(word.length() - 1);
|
||||
return !map.containsKey(key) || (map.get(key).size() == 1 && map.get(key).get(0).equals(word));
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Your ValidWordAbbr object will be instantiated and called as such:
|
||||
* ValidWordAbbr obj = new ValidWordAbbr(dictionary);
|
||||
* boolean param_1 = obj.isUnique(word);
|
||||
*/
|
||||
//leetcode submit region end(Prohibit modification and deletion)
|
||||
|
||||
}
|
||||
@ -0,0 +1,57 @@
|
||||
<p>单词的 <strong>缩写</strong> 需要遵循 <起始字母><中间字母数><结尾字母> 这样的格式。如果单词只有两个字符，那么它就是它自身的 <strong>缩写</strong> 。</p>
|
||||
|
||||
<p>以下是一些单词缩写的范例：</p>
|
||||
|
||||
<ul>
|
||||
<li><code>dog --> d1g</code> 因为第一个字母 <code>'d'</code> 和最后一个字母 <code>'g'</code> 之间有 <code>1</code> 个字母</li>
|
||||
<li><code>internationalization --> i18n</code> 因为第一个字母 <code>'i'</code> 和最后一个字母 <code>'n'</code> 之间有 <code>18</code> 个字母</li>
|
||||
<li><code>it --> it</code> 单词只有两个字符，它就是它自身的 <strong>缩写</strong></li>
|
||||
</ul>
|
||||
|
||||
<p> </p>
|
||||
|
||||
<p>实现 <code>ValidWordAbbr</code> 类：</p>
|
||||
|
||||
<ul>
|
||||
<li><code>ValidWordAbbr(String[] dictionary)</code> 使用单词字典 <code>dictionary</code> 初始化对象</li>
|
||||
<li><code>boolean isUnique(string word)</code> 如果满足下述任意一个条件，返回 <code>true</code> ；否则，返回 <code>false</code> ：
|
||||
<ul>
|
||||
<li>字典 <code>dictionary</code> 中没有任何其他单词的 <strong>缩写</strong> 与该单词 <code>word</code> 的 <strong>缩写</strong> 相同。</li>
|
||||
<li>字典 <code>dictionary</code> 中的所有 <strong>缩写</strong> 与该单词 <code>word</code> 的 <strong>缩写</strong> 相同的单词都与 <code>word</code> <strong>相同</strong> 。</li>
|
||||
</ul>
|
||||
</li>
|
||||
</ul>
|
||||
|
||||
<p> </p>
|
||||
|
||||
<p><strong>示例：</strong></p>
|
||||
|
||||
<pre>
|
||||
<strong>输入</strong>
|
||||
["ValidWordAbbr", "isUnique", "isUnique", "isUnique", "isUnique", "isUnique"]
|
||||
[[["deer", "door", "cake", "card"]], ["dear"], ["cart"], ["cane"], ["make"], ["cake"]]
|
||||
<strong>输出
|
||||
</strong>[null, false, true, false, true, true]
|
||||
|
||||
<strong>解释</strong>
|
||||
ValidWordAbbr validWordAbbr = new ValidWordAbbr(["deer", "door", "cake", "card"]);
|
||||
validWordAbbr.isUnique("dear"); // 返回 false，字典中的 "deer" 与输入 "dear" 的缩写都是 "d2r"，但这两个单词不相同
|
||||
validWordAbbr.isUnique("cart"); // 返回 true，字典中不存在缩写为 "c2t" 的单词
|
||||
validWordAbbr.isUnique("cane"); // 返回 false，字典中的 "cake" 与输入 "cane" 的缩写都是 "c2e"，但这两个单词不相同
|
||||
validWordAbbr.isUnique("make"); // 返回 true，字典中不存在缩写为 "m2e" 的单词
|
||||
validWordAbbr.isUnique("cake"); // 返回 true，因为 "cake" 已经存在于字典中，并且字典中没有其他缩写为 "c2e" 的单词
|
||||
</pre>
|
||||
|
||||
<p> </p>
|
||||
|
||||
<p><strong>提示：</strong></p>
|
||||
|
||||
<ul>
|
||||
<li><code>1 <= dictionary.length <= 3 * 10<sup>4</sup></code></li>
|
||||
<li><code>1 <= dictionary[i].length <= 20</code></li>
|
||||
<li><code>dictionary[i]</code> 由小写英文字母组成</li>
|
||||
<li><code>1 <= word <= 20</code></li>
|
||||
<li><code>word</code> 由小写英文字母组成</li>
|
||||
<li>最多调用 <code>5000</code> 次 <code>isUnique</code></li>
|
||||
</ul>
|
||||
<div><div>Related Topics</div><div><li>设计</li><li>数组</li><li>哈希表</li><li>字符串</li></div></div><br><div><li>👍 13</li><li>👎 0</li></div>
|
||||
Loading…
Reference in New Issue
Block a user