fix: updated code to fix errors

Mrinal Chauhan · Mrinal Chauhan · commit f4f0a398da39 · 2024-10-25T13:15:08.000+05:30
diff --git a/src/main/java/com/thealgorithms/strings/Zalgorithm.java b/src/main/java/com/thealgorithms/strings/Zalgorithm.java
@@ -22,9 +22,9 @@ public static List<Integer> findPatternOccurrences(String text, String pattern)
         int[] zArray = calculateZ(combined);
         List<Integer> occurrences = new ArrayList<>();
         int patternLength = pattern.length();
-
-        for (int i = 0; i < zArray.length; i++) {
-            if (zArray[i] == patternLength) {
+        //performing z algorithm
+        for (int i = patternLength + 1; i < zArray.length; i++) {
+            if (zArray[i] >= patternLength) {
                 occurrences.add(i - patternLength - 1);
             }
         }

Original file line number	Diff line number	Diff line change
`@@ -22,9 +22,9 @@ public static List<Integer> findPatternOccurrences(String text, String pattern)`
`22`	`22`	`int[] zArray = calculateZ(combined);`
`23`	`23`	`List<Integer> occurrences = new ArrayList<>();`
`24`	`24`	`int patternLength = pattern.length();`
`25`		`-`
`26`		`- for (int i = 0; i < zArray.length; i++) {`
`27`		`- if (zArray[i] == patternLength) {`
	`25`	`+ //performing z algorithm`
	`26`	`+ for (int i = patternLength + 1; i < zArray.length; i++) {`
	`27`	`+ if (zArray[i] >= patternLength) {`
`28`	`28`	`occurrences.add(i - patternLength - 1);`
`29`	`29`	`}`
`30`	`30`	`}`