Skip to content

z function added #1362

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
deadshotsb merged 2 commits into from
Jul 22, 2020
Merged

z function added #1362

Changes from 1 commit
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
7a4d6b2
z function added
vakhokoto Jul 10, 2020
a983a15
description added and also link to the algorithm review
vakhokoto Jul 22, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
description added and also link to the algorithm review
  • Loading branch information
@vakhokoto
vakhokoto committed Jul 22, 2020
commit a983a15b62c0f98b626c6ebc194ecbf950aa369a
14 changes: 9 additions & 5 deletions Strings/ZFunction.java
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -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;

@deadshotsb deadshotsb Jul 15, 2020

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Kindly add a description of your code as this repository is for learning purpose

@vakhokoto vakhokoto Jul 15, 2020

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Okey

@vakhokoto vakhokoto Jul 21, 2020

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Is there any standards that this repo follows? If so can you show me an example of the description so I meet that standards.

@deadshotsb deadshotsb Jul 21, 2020

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

You can refer to this one. https://github.com/TheAlgorithms/Java/pull/1352/files

@vakhokoto vakhokoto Jul 22, 2020

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks @deadshotsb I have added description and link of the algorithm review

@deadshotsb deadshotsb Jul 22, 2020

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Sorry for the inconvenience, @vakhokoto, kindly give a desciption instead of providing links, you can give an example case if needed.


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<length; i++){
if (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){
Expand Down