Поиск подстроки 'в другой' строке

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, и все они будут работать для этой цели. Нет никакой разницы между массивом целых чисел и массивом целых чисел, каждый из которых был назначен символьным представлениям, если подпоследовательность - это то, что вы ищете.

Если ваша проблема действительно такая маленькая, как то, что вы опубликовали, вероятно, не стоит ничего использовать, кроме грубой силы, но я предполагаю, что это всего лишь игрушечный пример того, что вы хотите сделать.