c - 在另一个 'string' 中搜索子 'string'

Question

我如何编写一个有效的算法来在 C 中的另一个数组中搜索整数子集数组？例如:

unsigned a[] = {42, 72, 61, 1023, 84, 42, 42, 193, 302, 72};
unsigned long al = 10;
unsigned b[] = {61, 1023, 84};
unsigned long bl = 3;

我尝试了一种蛮力方法，遍历 a然后遍历 b如果a[n]是b[0] , 但如果比赛中途失败则回溯。这似乎是我能想到的最好的方法，但我确信一定有更快的方法。

Answer 1

有几个著名的、高效的string searching algorithms他们都将为此目的而努力。如果您要查找的是子序列，则整数数组和整数数组之间确实没有区别，整数数组均已分配给字符表示。

如果您的问题真的像您发布的那样小，那么除了蛮力之外可能不值得使用任何东西，但我假设这只是您想要做的事情的一个玩具示例。