006-Z字形变换-力扣

Z字形变换

文章目录

  • Z字形变换
    • 一:题目描述
    • 二:思路及代码
      • (一):思路
      • (二):代码

一:题目描述

将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:

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

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。
示例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"

二:思路及代码

(一):思路

  • 当numrows为1 的时候,最终的结果就是原来字符串,所以当行数为1的时候将字符串直接返回。
  • 设置一个辅助数组row,用来将遍历到的字符拼接起来。
    过程如图所示:
    006-Z字形变换-力扣_第1张图片
    006-Z字形变换-力扣_第2张图片
    006-Z字形变换-力扣_第3张图片
    006-Z字形变换-力扣_第4张图片

006-Z字形变换-力扣_第5张图片
006-Z字形变换-力扣_第6张图片
006-Z字形变换-力扣_第7张图片
006-Z字形变换-力扣_第8张图片
006-Z字形变换-力扣_第9张图片
详细过程见:Z字形变换

(二):代码

 public static String convert(String s, int numRows) {
        //如果行数为1的话,那么最终返回的字符串就是字符串本身
        if (numRows==1){
            return s;
        }
        int len = Math.min(s.length(),numRows);
        //创建辅助数组用来存放每一行的字符
        String[] row = new String[len];
         boolean down = false;  //表示方向,true表示向下,false表示向上
        for (int i = 0; i < row.length; i++) {
            row[i] = "";    //数组进行初始化
        }
        int index = 0;  //用来表示辅助数组的下标

        //核心代码
        for (int i=0;i<s.length();i++){
            row[index] +=s.substring(i,i+1);
            if (index==0||index == numRows-1){
                down = !down;   //方向相反
            }
            //当方向表示下降时,辅助数组的下标++
            if (down==true){
                index++;
            }else if (down==false){     //方向上升时,下标--
                index--;
            }
        }
        String string = "";
        for (int i = 0; i < row.length; i++) {
            string+=row[i];
        }
        return string;
    }

你可能感兴趣的:(算法刷题,leetcode,算法,职场和发展)