有人可以建议算法从字符串中的 K 个单词集中找出任何单词的出现吗?
例如:
词组:{abc,xyz}
字符串:abcdefghiabcjklabxyz
Output : {0,9,17}//单词在字符串中的起始位置
比运行 KMP K 次更好的东西!!!
最佳答案
Aho-Corasick algorithm旨在从文本中的给定词典中搜索任何单词。
有some other algorithms对于此任务 - Commentz-Walter , Rabin–Karp(但 Aho-Corasic 在最坏情况下具有更好的复杂性)
关于string - 从字符串中的一组单词中出现一个单词,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39829498/