Блог пользователя amankbps

Lps array to z array conversion

Автор amankbps, история, 10 месяцев назад, По-английски

Is their any way to convert lps array to z array

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
10 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
  1. Initialize the Z array with the same length as the LPS array and set Z = 0.
  2. For each index i from 1 to the length of the LPS array, set Z[i] = LPS[i] if i is not equal to the sum of LPS[i] and i. Otherwise, find the maximum value of LPS[j] such that j + LPS[j] = i, and set Z[i] to that maximum value.

Hope this helps :)

→ Ответить