From 6e7a326f75e6d74b22ce14ceca5f9a137e6bde43 Mon Sep 17 00:00:00 2001 From: Sombit Bose Date: Wed, 22 Jul 2020 23:29:09 +0530 Subject: [PATCH 1/2] Revert "z function added" --- Strings/ZFunction.java | 33 --------------------------------- 1 file changed, 33 deletions(-) delete mode 100644 Strings/ZFunction.java diff --git a/Strings/ZFunction.java b/Strings/ZFunction.java deleted file mode 100644 index f9ca97d6b..000000000 --- a/Strings/ZFunction.java +++ /dev/null @@ -1,33 +0,0 @@ -// 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 string; - - public ZFunction(String string){ - this.string = string; - } - - public int[] getArray(){ - 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 && string.charAt(z[i]) == string.charAt(i + z[i])){ - z[i]++; - } - if (i + z[i] > r){ - l = i; - r = i + z[i] - 1; - } - } - - return z; - } -} From c4a8f71c122bbbe38e4502e8b87dedf432977541 Mon Sep 17 00:00:00 2001 From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Date: Wed, 22 Jul 2020 17:59:28 +0000 Subject: [PATCH 2/2] updating DIRECTORY.md --- DIRECTORY.md | 3 --- 1 file changed, 3 deletions(-) diff --git a/DIRECTORY.md b/DIRECTORY.md index acbef7563..e50e18eaf 100644 --- a/DIRECTORY.md +++ b/DIRECTORY.md @@ -211,6 +211,3 @@ * [ShellSort](https://github.com/TheAlgorithms/Java/blob/master/Sorts/ShellSort.java) * [SortAlgorithm](https://github.com/TheAlgorithms/Java/blob/master/Sorts/SortAlgorithm.java) * [SortUtils](https://github.com/TheAlgorithms/Java/blob/master/Sorts/SortUtils.java) - -## Strings - * [ZFunction](https://github.com/TheAlgorithms/Java/blob/master/Strings/ZFunction.java)