RAVBRAVB

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	printf("\tRABIN KARP ALGORITHM\n");
	char a[] = "Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat.";
	char b[] = "ore";
	int la = strlen(a);
	int lb = strlen(b);
	int d = 100, p = 0, t = 0, h = 1, i, j, mod = 101;

	for (i = 0; i < lb - 1; i++)
		h = (d * h) % mod;

	for (i = 0; i < lb; i++)
	{
		p = (d * p + b[i]) % mod;
		t = (d * t + a[i]) % mod;
	}

	for (i = 0; i <= la - lb; i++)
	{
		if (p == t)
		{
			for (j = 0; j < lb; j++)
			{
				if (a[i + j] != b[j])
					break;
			}
			if (j == lb)
				printf("\n A pattern has matched at character - %d ", i + 1);
		}

		if (i < la - lb)
		{
			t = (d * (t - a[i] * h) + a[i + lb]) % mod;

			if (t < 0)
				t = (t + mod);
		}
	}
	return 0;
}