From 30927692958796d476a37ceec2bea34974e2d173 Mon Sep 17 00:00:00 2001 From: Aakash Panchal <51417248+Aakash-Panchal27@users.noreply.github.com> Date: Thu, 4 Jun 2020 02:54:13 +0530 Subject: [PATCH] Update Z-algorithm.md --- articles/Akash Articles/md/Z-algorithm.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/articles/Akash Articles/md/Z-algorithm.md b/articles/Akash Articles/md/Z-algorithm.md index 2bb1c96..28a06cd 100644 --- a/articles/Akash Articles/md/Z-algorithm.md +++ b/articles/Akash Articles/md/Z-algorithm.md @@ -128,7 +128,7 @@ For example, `p = "ab"` and `s = "abbbabab"`, then Z-algorithm will find us `[0, Basic idea here is to create a new string having $p$ as a prefix and $s$ as a suffix i.e. `new_str = p + '#' + s`. -**To make sure that the value of Z-function does not exceed the length of $p$, we add a character which is never going to appear in string $s$ like `'#'`**. +**To make sure that the value of Z-function does not exceed the length of $p$, we add a character that is never going to appear in string $s$ like `'#'`**. Now, we will find Z-function of `new_str`.