diff --git a/Searching algorithm b/Searching algorithm new file mode 100644 index 0000000..042ea03 --- /dev/null +++ b/Searching algorithm @@ -0,0 +1,35 @@ +// C++ program for Naive Pattern +// Searching algorithm +#include +using namespace std; + +void search(char* pat, char* txt) +{ + int M = strlen(pat); + int N = strlen(txt); + + /* A loop to slide pat[] one by one */ + for (int i = 0; i <= N - M; i++) { + int j; + + /* For current index i, check for pattern match */ + for (j = 0; j < M; j++) + if (txt[i + j] != pat[j]) + break; + + if (j + == M) // if pat[0...M-1] = txt[i, i+1, ...i+M-1] + cout << "Pattern found at index " << i << endl; + } +} + +// Driver's Code +int main() +{ + char txt[] = "AABAACAADAABAAABAA"; + char pat[] = "AABA"; + + // Function call + search(pat, txt); + return 0; +}