Słownik t9 zliczający ilość wystąpien wyrazu

0

Cześć , mam problem. Implementuje słownik t9, który zlicza ilość wystąpień wyrazu. Na początek powiem, że:

  • Potrafię zaimplementować słownik t9 na podstawie Trie, Przy większej ilość słów, które posiadają taką samą kombinację cyfer po prostu dostaje jeden wynik, a chciałbym dowiedzieć się ile jest możliwości otrzymania słów
  • Udało mi się spełnić wyżej wymienione wymagania, ale poprzez zwykłą ArrayListę i regexy, co jest mało wydaje.

Ktoś podsunie pomysł?

0

[...] Trie, Przy większej ilość słów, które posiadają taką samą kombinację cyfer po prostu dostaje jeden wynik [...]

A tym wynikiem nie może być lista słów? W tym Trie chyba trzeba przechowywać tylko ciągi cyfrowe, a listę słów dla danego ciągu już jakoś normalnie, płasko.

0
jarekczek napisał(a):

[...] Trie, Przy większej ilość słów, które posiadają taką samą kombinację cyfer po prostu dostaje jeden wynik [...]

A tym wynikiem nie może być lista słów? W tym Trie chyba trzeba przechowywać tylko ciągi cyfrowe, a listę słów dla danego ciągu już jakoś normalnie, płasko.

Dzięki! :D już na to wpadłem. Po prostu w węzłach w gałęziach bedą cyfry i ostatnia cyfra będzie przechowywała listę wyrazów możliwych do utworzenia

1 użytkowników online, w tym zalogowanych: 0, gości: 1