Question
Given the string S = "aabaaab" for Z-Algorithm, what is
the Z-array for this string? (Z is typically 0 or undefined).Solution
The correct answer is A
тАШрдЕрдирдиреНрдпрд╛ рд╕реНрдиреЗрд╣рд╛ рдХреЛ рдкрддреНрд░ рд▓рд┐рдЦ рд░рд╣реА рд╣реИ редтАЩ рдкреНрд░реЗрд░рдгрд╛рд░реНрдердХ рдХреНрд░рд┐рдпрд╛ рдХя┐╜...
рдЕрд╢реБрджреНрдз рд╢рдмреНрдж рдХреМрди рд╕рд╛ рд╣реИ ?
рдкреБрд▓рд┐рд╕ рдиреЗ рдореЗрд╣рдорд╛рдиреЛрдВ рдореЗрдВ рд╕реЗ рд╣реА рдПрдХ рд╡реНрдпрдХреНрддрд┐ рдХреЛ рдкрдХреЬрд╛ рдФрд░ рдЙрд╕ рдкрд░ рдЪреЛрд░...
рдкрд░реНрдпрдиреНрдд рдХрд╛ рд╕рдиреНрдзрд┐ рд╡рд┐рдЪреНрдЫреЗрдж рдХреНрдпрд╛ рд╣реЛрдЧрд╛:
'рдирд╛рд░рд┐рдпрд▓' рд╢рдмреНрдж рдХрд╛ рддрддреНрд╕рдо рд░реВрдк рд╣реИ
тАШрдмрд╣рд╛рджреБрд░тАЩ рд╢рдмреНрдж рдХреНрдпрд╛ рд╣реИ :
рдХрдХреНрд╖рд╛ рдореЗрдВ рджрд╕ рд╡рд┐рджреНрдпрд╛рд░реНрдереА рдкреЭ рд░рд╣реЗ рдереЗ ред┬а рдЗрд╕рдореЗрдВ рджрд╕ рд╡рд┐рджреНрдпрд╛рд░реНрдереА рд╡я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╢рдмреНрджреЛрдВ рдореЗрдВ┬а 'рд╣реЛрд╢рд┐рдпрд╛рд░'┬а рдХреЗ рддреАрди рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА рд╡рд┐...
рдХрд┐рд╕ рдХреНрд░рдорд╛рдВрдХ рдореЗрдВ ‘ рдХреГрддрд┐ – рдХреГрддреА ’ рд╢рдмреН рдж рдпреБрдЧреН рдо рдХрд╛ рд╕рд╣реА ...
тАШ рддреБрдо рдмреЬреЗ рдЪрд╛рд▓рд╛рдХ рд╣реЛтАШред рдЗрд╕ рд╡рд╛рдХреНрдп рдореЗрдВ рдХреМрди рд╕реА рдЕрд╢реБрджреНрдзрд┐ рд╣реИ ?