Leetcode6. Z 字形变换

最新推荐文章于 2025-12-20 20:19:18 发布

原创最新推荐文章于 2025-12-20 20:19:18 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

214 篇文章

订阅专栏

本文详细解析了LeetCode上的经典题目Z字形变换，介绍了如何将字符串按Z字形排列并重新组合的方法。通过具体示例，阐述了不同行数下字符串变换的规律，提供了一种高效的解决方案。

Leetcode6. Z 字形变换

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

比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：

L   C   I   R
E T O E S I I G
E   D   H   N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);
示例 1:

输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"

示例 2:

输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:
L     D     R
E   O E   I I
E C   I H   N
T     S     G

题解：
两列中间的字符数量是numRows-2，那么到达下一列字符时，前面有 $n u m R o w s + n u m R o w s - 2 = 2 n u m R o w s - 2$ 数量的字符。
对于所有的行：
第一行： $0$ 行中的字符位于索引 $\cdot(2numRows-2)$ 处;
最后一行： $n u m R o w s - 1$ 中的字符位于索引 $\; (2 \cdot \text{numRows} - 2) + \text{numRows} - 1$ 处;
内部的行 $i$ 中的字符位于索引 $\cdot \text{numRows}-2)+i$ 和 $\cdot \text{numRows}-2)- i$ 处;
scala代码：

 /**
    *
    * @param s
    * @param numRows
    * @return
    */
  def convert(s: String, numRows: Int): String = {
    val res = new StringBuilder()
    val cyc = 2 * numRows - 2

    for (i <- 0 until numRows) {
      var j = 0
      while (j + i < s.length) {
        res.append(s.charAt(j + i))
        //在中间行时，每行一个元素
        if (i != 0 && i != numRows - 1 && j + cyc - i < s.length)
          res.append(s.charAt(j + cyc - i))
        j = j + cyc
      }
    }
    res.toString()
  }