Цитата (c00l0ne @ 4.1.2020)
это код этого дядьки:
вот оригинальный код, дядька его своровал 1-в-1(см. коммент на англицком)
char* trie_lookup(struct trie*root, char*key)
{
struct trie *node, *list;
for(list = root; *key != '\0'; key++) {
for(node = list; node != NULL;
node = node->sibling)
{
if(node->ch== *key)
break;
}
if(node != NULL)
list = node->child;
else
return NULL;
}
/* Check: Node must be a leaf node! */
return node->value;
}
даже не знаю...возиться с этим или поискать получше?
Тут беда в том, что
, на которую мы натолкнёмся на 2ом ходу...она может входить не только в карэ
, но и в прочие стриты, флашы и т.д.
и надо решить что делать: искать все комбинации в рамках одного обхода дерева или каждое ответвление трактовать как "новый" поиск
Это знать надо! Это - классика, бл*дь!
Меня ещё смущает, что я везде встречаю char* вместо char. Я-то как привык...ну, символьная переменная...типа intа люди уже указателями на массив думают
получается, они уже printf "Hello, world" и не писали