Z 字形变换

[每日一练社区]

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

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

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

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

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

 

示例 1：

输入：s = "PAYPALISHIRING", numRows = 3
输出："PAHNAPLSIIGYIR"

示例 2：

输入：s = "PAYPALISHIRING", numRows = 4
输出："PINALSIGYAHRPI"
解释：
P     I    N
A   L S  I G
Y A   H R
P     I

示例 3：

输入：s = "A", numRows = 1
输出："A"

 

提示：

• 1 <= s.length <= 1000
• s 由英文字母（小写和大写）、',' 和 '.' 组成
• 1 <= numRows <= 1000

[jayhgq]

没看懂题，有大佬给讲讲吗？

[樰164]

答案是a，没有解题思路，猜测是z形成的最少个数：上下最少个数、尾巴可重复使用，中间行数（每行一个） 知道个数后求字符串能成多少个Z，然后除不尽有余数的再追加到位置上

[达鲁呀！]

答案都看不懂哭了

[小廖哥BBA]

为什么都是错的呀

[软糖工程001]

https://blog.csdn.net/weixin_47734224/article/details/122399315?spm=1001.2014.3001.5501
写了篇解析，大家可以看一下，错误的地方请指出！谢谢

[weixin_57841916]

看不懂了

[坚持不懈的大白]

这个答案服了，需要写这么多代码吗？哎，https://blog.csdn.net/qq_45404396/article/details/123214117

[ゞ夜色乄朦胧ぁ467]

C

[七罪不想睡]

https://blog.csdn.net/iwanttostudyc/article/details/123529170?utm_source=app&app_version=5.1.1&code=app_1562916241&uLinkId=usr1mkqgl919blen
可以看看思路

[乾十]

z找规律吧，Z的前一横和一撇数值是等于它规定的列数乘2减2的，不知道为什么这样取的

[IT布道]

选择题，看开始的判断条件就能排查其他几个是错误的了

[炼丹小白师]

麻瓜题，最多三分钟