Leetcode 288. Unique Word Abbreviation

原创于 2021-02-10 07:12:36 发布 · 363 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#design

Leetcode 专栏收录该内容

278 篇文章

订阅专栏

本文介绍了一种使用哈希表实现的单词缩写验证器，该验证器能够判断一个单词的缩写形式是否唯一，并提供了具体的数据结构设计及其实现方法。

在这里插入图片描述
方法： hashtable。

class ValidWordAbbr {
    private Set<String> set = new HashSet<>();
    private Map<String, Integer> map = new HashMap<>();
    public ValidWordAbbr(String[] dictionary) {
        for(String s : dictionary)
            set.add(s);
        for(String s : set){
            String key = transform(s);
            map.put(key, map.getOrDefault(key, 0) + 1);  
        }
    }
    
    public boolean isUnique(String word) {
        String transWord = transform(word);
        if(map.containsKey(transWord) && map.get(transWord) == 1 && set.contains(word)){
            return true;
        }else if(!map.containsKey(transWord)){
            return true;
        }else{
            return false;
        }
    }
    
    public String transform(String s){
        if(s.length() > 2){
            StringBuilder sb = new StringBuilder();
            sb.append(s.charAt(0));
            sb.append(s.length() - 2);
            sb.append(s.charAt(s.length() - 1));
            return sb.toString();
        }
        return s;
    }
}

/**
 * Your ValidWordAbbr object will be instantiated and called as such:
 * ValidWordAbbr obj = new ValidWordAbbr(dictionary);
 * boolean param_1 = obj.isUnique(word);
 */

总结：