判断给定数组中是否包含字符串的快速算法

这和你今天的另一个问题不一样吗 Efficient algorithm for finding all keywords in a text 除了修改为在找到匹配项后返回?

有 multiple algorithms 在文本中搜索一组子字符串。

你可以实现 Knuth-Morris-Pratt algorithm .

快速分析表明,您正在迭代搜索关键字。如果你能一次搜索所有的关键词,你的算法应该有一个全面的改进。正则表达式可以做到这一点,并将其与“Compiled”选项结合起来,您应该开始看到性能的提高(因为它将为所有关键字单独传递字符串)。但是,只有当你有几个关键词的时候,它才会对你有好处。这里有一个快速的想法来帮助您,但是注意,我并没有实际测试您的算法的性能。

        string[] keywords = { "ac", "bd", "cd" };
        string[] tosearch = { "abcdef" };
        string pattern = String.Join("|", keywords);
        Regex regex = new Regex(pattern, RegexOptions.Compiled);
        foundAny = regex.IsMatch(String.Join("|", tosearch));

另外请注意,只要关键字不包含任何正则表达式特殊字符(并且搜索字符串不包含管道符号),此操作就有效。但是,特殊字符可以用转义序列来克服,搜索字符串不必像我所做的那样连接起来。