Автор работы: Пользователь скрыл имя, 17 Января 2014 в 12:15, курсовая работа
Алгоритими пошуку рядка (англ. string searching algorithms) — важливий клас рядкових алгоритмів, що намагаються знайти місце де один або декілька текстових рядків (зразків, англ. pattern) входять у довший рядок або текст.
1. Завдання на курсову роботу.
2. Постановка задачі.
3. Теоретичні відомості.
4. Аналіз поставленої задачі, вхідні та вихідні дані.
5. Математична постановка задачі.
6. Схема алгоритму.
7. Оцінка складності алгоритму.
8. Тестовий приклад.
9. Опис програми.
10. Результати роботи програми.
11. Список літератури.
}
i+=needle_table[haystack[i-1]]
}
if (k > haystack_len - needle_len) // якщо k виходить за межі порівняння то...
return 0;
else return k+1; // інакше k== поточна позиція шаблону needle в рядку haystack
}
else return 0; // if (needle_len >= haystack_len)
}
//----------------------------
int main(int argc, char* argv[])
{
char s1[] = "ACTTGTCACGTACGTAC";
char s2[] = "ACGT";
printf("Text: %s\n", s1);
printf("Sample: %s\n", s2);
printf("Result: %i\n", Horspool(s1,s2));
system("pause");
return 0;
}
Информация о работе Алгоритм пошуку в рядках. Алгоритм Хорспула