[q.....n]

Hej,

Kojarzycie może jak nazywa się algorytm lub przykładowa bilioteka(najlepiej w Rust) w którym mogę sprawdzić szybko na dużej ilości stringów czy pośród nich jedne nie zawierają się na początku drugich?

Np. mam 4 stringi
ABCDEF
OOOABCD
TYTYTY
POROEO
ABCOPE

i sprawdzam string ABC i chcę by zwróciło to
ABCDEF
ABCOPE

#programowanie

[leoha]

@qarmin: https://en.m.wikipedia.org/wiki/Trie

[Hauleth]

@qarmin: jeśli lista ciągów jest dość statyczna, to możesz użyć fst.

[szk6dnik]

@qarmin: Rozwiązanie