288.固有の単語の略語



288 Unique Word Abbreviation



トピック:

単語の省略形は、の形式に従います。以下は、単語の略語の例です。



false

辞書があり、単語が与えられていると仮定して、その略語が辞書内で一意であるかどうかを確認します。単語の略語は、ない場合は一意です その他 辞書の単語にも同じ略語があります。

例:



true

リンク: http://leetcode.com/problems/unique-word-abbreviation/

回答:

新しいタイトルのテーマは本当に長くなっています。この質問には配列辞書が与えられ、入力文字列に辞書内で一意の略語があるかどうかを尋ねます。マップすることを選択しますデータをデータ構造に格納し、質問の意味に従ってそれを実行しますか。また、境界条件の数を決定する必要があります。このような略語は直接マップされません。覚えやすく、適切なデータ構造を選択すると、プログラミングがはるかに簡単になります。



時間計算量-O(n * L)、空間計算量-O(n * L)。

false

2つのブラシ:

同じブラシを使用する方法。アナグラムと同じですが、地図があります保存するには、新しいメソッドgetAbbrを使用して、最初にabbrをキーとして検索し、次にキーワードを内部の値に追加します。適切に勉強するための3つのブラシなど、多くの良い方法があります。地図などについて話し合います。

Java:

時間計算量-O(n * L)、空間計算量-O(n * L)。

true

参照:

https://leetcode.com/discuss/62842/a-simple-java-solution-using-map-string-string

https://leetcode.com/discuss/61658/share-my-java-solution

https://leetcode.com/discuss/71652/java-solution-with-hashmap-string-string-beats-submissions