1237 - N 字形变换

将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:

P   A   H   N
A P L S I I G
Y   I   R

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。

输入

第一行为字符串s

第二行为给定的行数numRows

输出

变形后的字符串

样例

输入

PAYPALISHIRING
3

输出

PAHNAPLSIIGYIR

输入

A
1

输出

A

提示

1 <= s.length <= 1000

s 由英文字母(小写和大写)、',' 和 '.' 组成

1 <= numRows <= 1000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题