added Naive_Approach.php

ar5had · Jul 29, 2016 · 67c4c2d · 67c4c2d
1 parent bf26d11
commit 67c4c2d
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/Naive_String_Matching/Naive_Approach.php b/Naive_String_Matching/Naive_Approach.php
@@ -0,0 +1,18 @@
+<?php
+
+$str1 = "namanchamanbomanamansanam";
+$str2 = "aman";
+
+$len1 = strlen($str1);
+$len2 = strlen($str2);
+
+for($i = 0; $i <= $len1 - $len2; $i++)
+    {
+        for($j = 0; $j < $len2; $j++)
+            if($str1[$i + $j] != $str2[$j])
+                break;
+
+        if($j == $len2)
+           echo "Pattern Found at ".($i+1)."<br>" ;
+    }
+?>