feat: add solution to problem 28

src/main/java/com/fishercoder/solutions/_28.java

@@ -17,4 +17,20 @@ public int strStr(String haystack, String needle) {
     }
   }
 
+  public static class Solution2 {
+    public int strStr(String haystack, String needle) {
+
+      int n = needle.length();
+      int h = haystack.length();
+
+      for(int i = 0; i <= h - n; i++) {
+        for(int j = 0; j < n && haystack.charAt(i + j) == needle.charAt(j); j++) {
+          if(j == n - 1) return i;
+        }
+      }
+
+      return -1;
+    }
+  }
+
 }

src/test/java/com/fishercoder/_28Test.java

@@ -8,20 +8,25 @@
 
 public class _28Test {
   private static _28.Solution1 solution1;
+  private static _28.Solution2 solution2;
 
   @Before
   public void setupForEachTest() {
     solution1 = new _28.Solution1();
+    solution2 = new _28.Solution2();
   }
 
   @Test
   public void test1() {
     assertEquals(0, solution1.strStr("a", ""));
+    assertEquals(0, solution2.strStr("sadbutsad", "sad"));
   }
 
   @Test
   public void test2() {
+
     assertEquals(-1, solution1.strStr("mississippi", "a"));
+    assertEquals(8, solution2.strStr("leetcodea", "a"));
   }
 
   @Test