From cde6a8f396cce56ccc22809df57aedaa6a85d3c5 Mon Sep 17 00:00:00 2001
From: gulsherahmad <34216285+gulsherahmad@users.noreply.github.com>
Date: Thu, 31 Oct 2019 00:16:16 +0530
Subject: [PATCH] String matching naive algorithm

---
 String Matching/NaiveStringSearch.cpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 String Matching/NaiveStringSearch.cpp

diff --git a/String Matching/NaiveStringSearch.cpp b/String Matching/NaiveStringSearch.cpp
new file mode 100644
index 0000000..c04b68c
--- /dev/null
+++ b/String Matching/NaiveStringSearch.cpp	
@@ -0,0 +1,24 @@
+#include<bits/stdc++.h>
+using namespace std;
+int main()
+{
+	string s;
+	string n;
+	cin>>s>>n;
+	int z=s.length()-n.length();
+	for(int i=0;i<=z;i++)
+	{
+		int count=0;
+		for(int j=0;j<n.length();j++)
+		{
+			if(s[i+j]==s[j])
+			{
+				count++;
+			}
+		}
+		if(count==n.length())
+		{
+			cout<<"Pattern Found at index "<<i<<"\n";
+		}
+	}
+}