5321. Зигзагообразная запись

Дана строка s и число линеек numRows. Буквы нужно записать зигзагом на этих линейках, а потом вернуть одну строку — то, что получится, если прочитать тетрадку построчно слева направо.

Ручка ходит так:

• сначала вниз по столбцу: с верхней линейки на нижнюю;
• дойдя до низа — по диагонали вверх-вправо, пока снова не окажетесь наверху;
• снова вниз, снова по диагонали — пока буквы не кончатся.

На верхней и нижней линейках буквы стоят только в «столбцах». На средних линейках буквы есть и в столбцах, и на диагоналях.

s = ABCDEFGHIJ,   numRows = 3

порядок записи (номер = какая буква по счёту):

  1       5       9
  2   4   6   8   10
  3       7

вниз: 1→2→3,  диагональ вверх: 4,
вниз: 5→6→7,  диагональ: 8,  вниз: 9→10.

те же клетки, но буквами:

  A       E       I
  B   D   F   H   J
  C       G

читаем линейки сверху вниз:
  1-я:  A E I
  2-я:  B D F H J
  3-я:  C G

ответ: AEIBDFHJCG

То же правило на четырёх линейках:

s = ZEDCODEISGREAT,   numRows = 4

  Z     E     A
  E   D I   E T
  D O   S R
  C     G

линейки:  ZEA  +  EDIET  +  DOSR  +  CG
ответ: ZEAEDIETDOSRCG

Если numRows = 1 или линеек не меньше, чем букв, ходить некуда — верните s как есть.