NaiveAlgortithm.c

#include <stdio.h>
#include <string.h>

void main(){
	int n, m, pos, i;
	char text[256], pattern[256];
	printf("Enter the text first\n");
	gets(text);
	n = strlen(text);
	printf("Enter the pattern\n");
	gets(pattern);
	m = strlen(pattern);
	
	int limit = n-m;
	if(m > n){
		printf("No Pattern found\n");
	}else{

		for (pos = 0; pos < limit; pos++)
		{
			for (i = 0; i < m; i++)
			{
				if (pattern[i] != text[pos+i])
				{
					break;
				}
			}
			if (i == m)
			{
				printf("Pattern found at position %d\n", pos );
			}
		}
	}


}