OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update strings/z_function.cpp

Browse Source 
Co-authored-by: David Leal <halfpacho@gmail.com>
This commit is contained in:
RitikaGupta8734 2021-09-02 09:40:42 +05:30 committed by GitHub
parent 96c64e5e2c
commit 0737aff7a3
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 0 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
strings/z_function.cpp
View File

@ -4,7 +4,6 @@
* finding occurences of a pattern within a piece of text with time and space * finding occurences of a pattern within a piece of text with time and space
* complexity O(n + m) * complexity O(n + m)
* @details * @details
* DESCRIPTION
* 1. The Z-function for a string is an array of length n where the * 1. The Z-function for a string is an array of length n where the
* i-th element is equal to the greatest number of characters starting * i-th element is equal to the greatest number of characters starting
* from the position i that coincide with the first characters of s. * from the position i that coincide with the first characters of s.