Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/search/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Search 用于从一个较大字符串中的集合中查找每个字符串的出现次数的算法_Search_Substring - Fatal编程技术网

Search 用于从一个较大字符串中的集合中查找每个字符串的出现次数的算法

Search 用于从一个较大字符串中的集合中查找每个字符串的出现次数的算法,search,substring,Search,Substring,我有一个大字符串a和一组相对较小的字符串B* 如何有效地从A中的B*查找每个字符串的出现次数 我怀疑后缀树可以在这里使用,但我不知道具体怎么做 看@Samarizvi:这显然不是我想要的。我可以循环使用我的字符串集,并对每个字符串进行搜索,但这将非常缓慢。

我有一个大字符串a和一组相对较小的字符串B*

如何有效地从A中的B*查找每个字符串的出现次数


我怀疑后缀树可以在这里使用,但我不知道具体怎么做

看@Samarizvi:这显然不是我想要的。我可以循环使用我的字符串集,并对每个字符串进行搜索,但这将非常缓慢。