Tag: 快速搜索

快速字符串搜索以查找与givven模式匹配的字符串数组元素

我有一个常量字符串数组，我迭代它来查找元素的索引，该元素是一个包含搜索模式的字符串。 我应该选择哪种搜索算法来提高查找此元素的速度？ 如果有必要，我在运行准备查找表的应用程序之前没有时间限制。 我纠正了一个问题 – 我没有做精确的字符串匹配 – 我在元素中搜索模式，这是在数组中 array of strings: [0] Red fox jumps over the fence [1] Blue table [2] Red flowers on the fence 我需要找到一个包含单词’table’的元素 – 在本例中是元素1 我喜欢一组30个数组的50000次迭代，它可以包含多达30000个不少于128个字符的字符串。 现在我正在使用太老的strstr蛮力… 好的，发布我的函数的一部分，第一个strstr – 如果有任何事件，则查找未切割的行数，然后进行粗暴搜索。 我知道我可以加速这部分，但我没有对这种方法进行优化…… // sheets[i].buffer – contains a page of a text which is split into lines // fullfunccall – is the […]