Z 字形变换Java实现（力扣6/1557）

我不是女神ヾ 2023-07-14 08:17 22阅读 0赞

力扣刷题小记

**题目描述：**

**将一个给定字符串根据给定的行数，以从上往下、从左到右进行 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**

**来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/zigzag-conversion  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。**

**————————————————————————————————————————————————————————**

**思路如下：**

有点偏数学找规律的思路：

把每2n-2个字符看作一个循环，然后计算有几个循环（为了方便起见，不足一组循环的字符添加‘ ’空格作为补充）。需要两个索引，建立一个二维数组，第一个索引 i 记录是第几个循环，第二个索引 J 记录是本次索引的第几个字符。存好之后进行按行读取，可以理解为依次取某组循环里的某一个或两个字符。

简单画了一个图解：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvbmdodTE0NTg3MDA3_size_16_color_FFFFFF_t_70][]

class Solution {
        public String convert(String s, int numRows) {
            int len=s.length();
            if(len==0||numRows==1)return s;//输入高度为1，直接返回原字符串
            int round=2*numRows-2;//一组循环的字符个数
            int roundNum=(len%round==0)?(len/round):(len/round+1);
            char [][]A=new char[roundNum][round];//存储字符串
            int k=0;
            for(int i=0;i<roundNum;i++){
                for(int j=0;j<round;j++){
                    if(k==len)A[i][j]=' ';//不足的补充空格（这里使用空格有点取巧）
                    else A[i][j]=s.charAt(k++);
                }
            }
            StringBuilder resStr=new StringBuilder("");
            for(int i=0;i<numRows;i++){
                for(int j=0;j<roundNum;j++){
                    if(i==0||i==numRows-1){//最顶和最底端只添加一个字符
                        resStr.append(A[j][i]);
                    }else{
                        resStr.append(A[j][i]).append(A[j][round-i]);
                    }
                }
            }
            return resStr.toString().replaceAll(" +","");//用正则表达式除去所有空格       
        }
    }

官方解答好像比这个简单多了，有空补上

PS:本来以为StringBuilder.append()智能添加字符串，不能直接添加单个字符，读了源码（eclipse中按住Ctrl键点击方法名）发现append（）有一种实现方法可以直接添加object对象，添加后会自动转化为字符串

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvbmdodTE0NTg3MDA3_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvbmdodTE0NTg3MDA3_size_16_color_FFFFFF_t_70]: /images/20230529/94a49656058e4b07b1cd539117da3825.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lvbmdodTE0NTg3MDA3_size_16_color_FFFFFF_t_70 1]: /images/20230529/497577e60d684f35963ef16a5038113c.png