solves occurrences afte bigram

Author: anishLearnsToCode

README.md

@@ -281,16 +281,16 @@
 | 1029 | [Two City Scheduling](https://leetcode.com/problems/two-city-scheduling)                                                                             |                                                                                                                                                                             |                                                                                                                                   |
 | 1030 | [Matrix Cells in Distance Order](https://leetcode.com/problems/matrix-cells-in-distance-order)                                                       |                                                       [![Java](assets/java.png)](src/MatrixCellsInDistanceOrder.java)                                                       |                                                                                                                                   |
 | 1033 | [Moving Stones Until Consecutive](https://leetcode.com/problems/moving-stones-until-consecutive)                                                     |                                                                                                                                                                             |                                                                                                                                   |
-| 1037 | [Valid Boomerang](https://leetcode.com/problems/valid-boomerang)                                                                                     |                                                       [![Java](assets/java.png)](src/ValidBoomerang.java)                                                                                                                      |                                                                                                                                   |
+| 1037 | [Valid Boomerang](https://leetcode.com/problems/valid-boomerang)                                                                                     |                                                             [![Java](assets/java.png)](src/ValidBoomerang.java)                                                             |                                                                                                                                   |
 | 1042 | [Flower Planting with no Adjacent](https://leetcode.com/problems/flower-planting-with-no-adjacent)                                                   |                                                                                                                                                                             |                                                                                                                                   |
-| 1046 | [Last Stone Weight](https://leetcode.com/problems/last-stone-weight)                                                                                 |                                                       [![Java](assets/java.png)](src/LastStoneWeight.java)                                                                                          |                                                                                                                                   |
-| 1047 | [Remove All adjacent Duplicates in String](https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string)                                   |                                                       [![Java](assets/java.png)](src/RemoveAllAdjacentDuplicatesInAString.java)                                                                                                                      |                                                                                                                                   |
+| 1046 | [Last Stone Weight](https://leetcode.com/problems/last-stone-weight)                                                                                 |                                                            [![Java](assets/java.png)](src/LastStoneWeight.java)                                                             |                                                                                                                                   |
+| 1047 | [Remove All adjacent Duplicates in String](https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string)                                   |                                                  [![Java](assets/java.png)](src/RemoveAllAdjacentDuplicatesInAString.java)                                                  |                                                                                                                                   |
 | 1051 | [Height Checker](https://leetcode.com/problems/height-checker)                                                                                       |                                                                                                                                                                             |                                                                                                                                   |
-| 1056 | 🔒 [Confusing Number](https://leetcode.com/problems/confusing-number)                                                                                   |                                                                                                                                                                             |                                                                                                                                   |
-| 1064 | 🔒 [Fixed Point](https://leetcode.com/problems/fixed-point)                                                                                             |                                                                                                                                                                             |                                                                                                                                   |
-| 1065 | 🔒 [Index Pairs of a String](https://leetcode.com/problems/index-pairs-of-a-string)                                                                     |                                                                                                                                                                             |                                                                                                                                   |
-| 1071 | [Greatest Common Divisors of Strings](https://leetcode.com/problems/greatest-common-divisor-of-strings)                                              |                                                       [![Java](assets/java.png)](src/GreatestCommonDivisorOfStrings.java)                                                                                                                      |                                                                                                                                   |
-| 1078 | [Occurrence After Bigram](https://leetcode.com/problems/occurrences-after-bigram)                                                                    |                                                                                                                                                                             |                                                                                                                                   |
+| 1056 | 🔒 [Confusing Number](https://leetcode.com/problems/confusing-number)                                                                                |                                                                                                                                                                             |                                                                                                                                   |
+| 1064 | 🔒 [Fixed Point](https://leetcode.com/problems/fixed-point)                                                                                          |                                                                                                                                                                             |                                                                                                                                   |
+| 1065 | 🔒 [Index Pairs of a String](https://leetcode.com/problems/index-pairs-of-a-string)                                                                  |                                                                                                                                                                             |                                                                                                                                   |
+| 1071 | [Greatest Common Divisors of Strings](https://leetcode.com/problems/greatest-common-divisor-of-strings)                                              |                                                     [![Java](assets/java.png)](src/GreatestCommonDivisorOfStrings.java)                                                     |                                                                                                                                   |
+| 1078 | [Occurrence After Bigram](https://leetcode.com/problems/occurrences-after-bigram)                                                                    |                                                         [![Java](assets/java.png)](src/OccurrencesAfterBigram.java)                                                         |                                                                                                                                   |
 | 1085 | [Sum of Digits in Minimum Number](https://leetcode.com/problems/sum-of-digits-in-the-minimum-number)                                                 |                                                                                                                                                                             |                                                                                                                                   |
 | 1086 | [High Five](https://leetcode.com/problems/high-five)                                                                                                 |                                                                                                                                                                             |                                                                                                                                   |
 | 1089 | [Duplicate Zeroes](https://leetcode.com/problems/duplicate-zeros)                                                                                    |                                                                                                                                                                             |                                                                                                                                   |

src/OccurrencesAfterBigram.java

@@ -0,0 +1,33 @@
+import java.util.ArrayList;
+import java.util.List;
+
+public class OccurrencesAfterBigram {
+    public String[] findOcurrences(String text, String first, String second) {
+        List<String> result = new ArrayList<>();
+        for (int fromIndex = 0 ; fromIndex < text.length() ; fromIndex += first.length() + 1) {
+            fromIndex = text.indexOf(first, fromIndex);
+            if (fromIndex == -1) break;
+            if (areEqual(text, fromIndex + first.length() + 1, second)
+                    && fromIndex + first.length() + second.length() + 2 < text.length()) {
+                result.add(nextWord(text, fromIndex + first.length() + second.length() + 2));
+            }
+        }
+        return result.toArray(new String[0]);
+    }
+
+    private boolean areEqual(String text, int fromIndex, String pattern) {
+        if (pattern.length() > text.length() - fromIndex) return false;
+        for (int index = fromIndex ; index < text.length() && index - fromIndex < pattern.length() ; index++) {
+            if (text.charAt(index) != pattern.charAt(index - fromIndex)) return false;
+        }
+        return true;
+    }
+
+    private String nextWord(String text, int startIndex) {
+        StringBuilder result = new StringBuilder();
+        for (int index = startIndex ; index < text.length() && text.charAt(index) != ' ' ; index++) {
+            result.append(text.charAt(index));
+        }
+        return result.toString();
+    }
+}