Как избавиться от стоп-слов более эффективно с помощью C++

Question

Теперь у меня есть секундомер dict, и список слов нужно обрабатывать. Как я могу кодировать, чтобы эффективно использовать?

Мой код таков: загрузите dict в память, используя vectorstopword, а затем итератор wordlist, найдите, если wordlist в секундоме, если не в, strcpy в newwordlist.

for(i=0;i<len;i++) 
{ 
    stopword.find(a[i])=stopword.end()); 
    strcpy(new_word,a[i]); 
} 

Но этот код нужно 2 петли? Могут ли другие способы imporve это? Использование хеша вместо vertor?

Answer 1

Вы можете хранить свои стоп-слова в структуре под названием Trie. Это дерево на основе префикса, которое позволит вам искать все стоп-слова сразу, по-символам.

См Википедия: http://en.wikipedia.org/wiki/Trie