diff --git a/Strings/ZFunction.java b/Strings/ZFunction.java index 9872f26be..f9ca97d6b 100644 --- a/Strings/ZFunction.java +++ b/Strings/ZFunction.java @@ -1,21 +1,25 @@ +// Initialisation of strings algorithm Z function +// detailed review and proper examples can be seen on the link bewlow +// +// Link of algorithm review: https://www.geeksforgeeks.org/z-algorithm-linear-time-pattern-searching-algorithm/ package Strings; public class ZFunction { - private String s; + private String string; - public ZFunction(String s){ - this.s = s; + public ZFunction(String string){ + this.string = string; } public int[] getArray(){ - int length = s.length(); + int length = string.length(); int[] z = new int[length]; int l = 0, r = 0; for (int i=0; i l && i <= r){ z[i] = Math.min(z[i - l], r - i + 1); } - while (i + z[i] < length && s.charAt(z[i]) == s.charAt(i + z[i])){ + while (i + z[i] < length && string.charAt(z[i]) == string.charAt(i + z[i])){ z[i]++; } if (i + z[i] > r){