Зигзагообразная запись
Medium
Запишите строку «зигзагом» в
numRows строк (вниз по столбцу, затем по диагонали вверх, снова вниз и т.д.) и прочитайте результат построчно слева направо.PAYPALISHIRING, numRows=3: P A H N A P L S I I G Y I R → PAHNAPLSIIGYIR
Примеры:
Вход:
{"s": "PAYPALISHIRING", "numRows": 3}
Выход:
PAHNAPLSIIGYIR
Объяснение: Построчное чтение раскладки на 3 строки даёт PAHN + APLSIIG + YIR = PAHNAPLSIIGYIR.
Вход:
{"s": "PAYPALISHIRING", "numRows": 4}
Выход:
PINALSIGYAHRPI
Объяснение: При numRows=4 раскладка другая; построчно получается PINALSIGYAHRPI.
Вход:
{"s": "A", "numRows": 1}
Выход:
A
Объяснение: Один символ и одна строка — строка не меняется: "A".
Ограничения:
1 <= s.length <= 1000
1 <= numRows <= 1000
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!