OpenSoure_Repos/TheAlgorithms-C
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/TheAlgorithms/C.git synced 2023-10-11 15:56:24 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add naive search algorithm

Browse Source
This commit is contained in:
danghai 2019-05-10 15:07:16 -07:00
parent 939cad928f
commit 495650023b
1 changed files with 38 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

38
searching/pattern_search/naive_search.c Normal file
View File

@ -0,0 +1,38 @@
#include <stdio.h>
#include <string.h>
/* Naive Pattern Search algorithm (brute force way) */
void naive_search(char *str, char *pattern)
{
int len_str = strlen(str);
int len_pat = strlen(pattern);
for(int i = 0; i <= len_str - len_pat; i++)
{
int j;
for(j = 0; j < len_pat; j++)
{
if(str[i + j] != pattern[j])
break;
}
if (j == len_pat)
printf("--Pattern is found at: %d\n", i);
}
}
int main()
{
char str[] = "AABCAB12AFAABCABFFEGABCAB";
char pat1[] = "ABCAB";
char pat2[] = "FFF"; /* not found */
char pat3[] = "CAB";
printf("String test: %s\n", str);
printf("Test1: search pattern %s\n", pat1);
naive_search(str, pat1);
printf("Test2: search pattern %s\n", pat2);
naive_search(str, pat2);
printf("Test3: search pattern %s\n", pat3);
naive_search(str, pat3);
return 0;
}