*LeetCode-Unique Word Abbreviation

最新推荐文章于 2024-01-23 04:53:12 发布

原创最新推荐文章于 2024-01-23 04:53:12 发布 · 511 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

220 篇文章

订阅专栏

string

22 篇文章

订阅专栏

hashmap

15 篇文章

订阅专栏

本文介绍了一种优化算法，通过使用字符串映射和集合记录，实现快速判断词组缩写是否唯一，适用于大量词汇集的处理，显著减少计算资源消耗。

这个题也很简单但是要想全可能存在的情况所以假如只有hello 那hello是可以的或者根本dict里面没有这个词也没有这个词的abb也是可以的

我用了map of string and int 来count有几个这样的abb 还用了一个set来记录dict里面的词这样很浪费

简便方法是用abb做key 但是value就用dict里面的词本身假如第二次碰到这个abb了那么把value设置成“” 空最后就判断哪个word和value是否相等就知道是否只有一个了不相等就是并不是只有一个

public class ValidWordAbbr {
    HashMap<String, Integer> map = new HashMap<String, Integer>();
    Set<String> words = new HashSet<String>();
    public ValidWordAbbr(String[] dictionary) {
        for ( int i = 0; i < dictionary.length; i ++ ){
            String abb = "";
            int len = dictionary[ i ].length();
            if ( len <= 2 )
                abb = dictionary[ i ];
            else
                abb = dictionary[ i ].charAt( 0 ) + Integer.toString(len - 2) + dictionary[ i ].charAt( len - 1 );
            if ( map.containsKey( abb ) )
                map.put ( abb, 2 );
            else
                map.put ( abb, 1 );
            words.add ( dictionary[ i ] );
        }
    }

    public boolean isUnique(String word) {
        String abb = "";
        int len = word.length();
        if ( len <= 2 )
            abb = word;
        else
            abb = word.charAt( 0 ) + Integer.toString(len - 2) + word.charAt( len - 1 );
        if ( !map.containsKey ( abb ) )
            return true;
        else if ( words.contains ( word ) && map.get( abb ) == 1 )
            return true;
        return false;
    }
}

public class ValidWordAbbr {
    HashMap<String, String> map = new HashMap<String, String>();
    public ValidWordAbbr(String[] dictionary) {
        for ( int i = 0; i < dictionary.length; i ++ ){
            String abb = "";
            int len = dictionary[ i ].length();
            if ( len <= 2 )
                abb = dictionary[ i ];
            else
                abb = dictionary[ i ].charAt( 0 ) + Integer.toString(len - 2) + dictionary[ i ].charAt( len - 1 );
            if ( map.containsKey( abb ) )
                map.put ( abb, "" );
            else
                map.put ( abb, dictionary[ i ] );
        }
    }

    public boolean isUnique(String word) {
        String abb = "";
        int len = word.length();
        if ( len <= 2 )
            abb = word;
        else
            abb = word.charAt( 0 ) + Integer.toString(len - 2) + word.charAt( len - 1 );
        if ( !map.containsKey ( abb ) )
            return true;
        if ( map.get( abb ).equals ( word ))
            return true;
        return false;
    }
}