Leetcode06 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：

​ 然后将对应的字母在字符串的位置也标在后面

​ 然后发现第0行的元素之间的间隔为4，多试几个例子可得一个公式第0行的元素之间的间隔即step为2*numRows-2，最后一行也是间隔4个即可得出公式2*numRows-2，中间几行的按规律也可推出间隔4个 那些不在主干上的元素分别是主干+2或-2可得出。

​ 综上所述可得step=2*numRows-2,第0行的元素分别是字符串的第0个和i+=2*numRows-2 （i=0）等，最后一行的元素分别是字符串的第numRows-1个和(numsRows-1+(2*numRows-2))个，中间部分的元素分别是行号 j+i或(j+step-i)(j是列i是行)，按此公式计算下标然后取出数据并排列组合即可得出所需的排列

• 代码实现

  import java.util.Arrays;
  
  //leetcode submit region begin(Prohibit modification and deletion)
  class Solution {
      public String convert(String s, int numRows) {
          if (numRows == 1) {
              return s;
          }
          StringBuilder str = new StringBuilder();
          int n = s.length();
          //间距
          int step = 2 * numRows - 2;
          for (int i = 0; i < numRows; i++) {
              for (int j = 0; j + i < n; j += step) {
                  str.append(s.charAt(j + i));
                  //中间值
                  if (i != 0 && i != numRows - 1 && j + step - i < n) {
                      str.append(s.charAt(j + step - i));
                  }
              }
          }
          return str.toString();
      }
  }
  //leetcode submit region end(Prohibit modification and deletion)
  

提示：

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