Z字形变换（ZigZagConversion）java

Z字形变换&＃xff08; ZigZag Conversion&＃xff09;java

版权声明&＃xff1a;本文为博主原创文章&＃xff0c;未经博主允许不得转载。 https://blog.csdn.net/zhangjingao/article/details/82994097

题干


将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数&＃xff1a;P A H N
A P L S I I G
Y I R
之后从左往右&＃xff0c;逐行读取字符&＃xff1a;"PAHNAPLSIIGYIR"实现一个将字符串进行指定行数变换的函数:string convert(string s, int numRows);
示例 1:输入: s &＃61; "PAYPALISHIRING", numRows &＃61; 3
输出: "PAHNAPLSIIGYIR"
示例 2:输入: s &＃61; "PAYPALISHIRING", numRows &＃61; 4
输出: "PINALSIGYAHRPI"
解释:P I N
A L S I G
Y A H R
P I


分析

循环排列。先向下&＃xff0c;在斜向上

代码

public String convert(String s, int numRows) {if (numRows &＃61;&＃61; 1) {return s;}int index &＃61; 0;char [][] arr &＃61; new char[numRows][s.length()];int col &＃61; 0;int row &＃61; 0;while (index 0 && index // System.out.print(arr[i][j]);if (arr[i][j] !&＃61; &＃39;\u0000&＃39;) {result.append(arr[i][j]);}}}return result.toString();}


运行情况

我关于算法练习的github代码地址&＃xff1a;https://github.com/zhangjingao/algorithm