Алгоритм пошуку в рядках. Алгоритм Хорспула
Курсовая работа, 17 Января 2014, автор: пользователь скрыл имя
Краткое описание
Алгоритими пошуку рядка (англ. string searching algorithms) — важливий клас рядкових алгоритмів, що намагаються знайти місце де один або декілька текстових рядків (зразків, англ. pattern) входять у довший рядок або текст.
Содержание
1. Завдання на курсову роботу.
2. Постановка задачі.
3. Теоретичні відомості.
4. Аналіз поставленої задачі, вхідні та вихідні дані.
5. Математична постановка задачі.
6. Схема алгоритму.
7. Оцінка складності алгоритму.
8. Тестовий приклад.
9. Опис програми.
10. Результати роботи програми.
11. Список літератури.
Прикрепленные файлы: 1 файл
Kursova_robota_My.docx
— 116.70 Кб (Скачать документ)}
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;
}