对输入字符串，做蛇形变化，然后按行输出。
https://oj.leetcode.com/problems/zigzag-conversion/
例如：The string "PAYPALISHIRING"的蛇形变化如下：
PAHN
APLSIIG
YIR
最后要求输出的就是："PAHNAPLSIIGYIR"
Write the code that will take a string and make this conversion given a number of rows:
convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".
解题思路：貌似可以通过推公式的方法得出结果，我们这里还是用程序模拟的方法得出结果。
用程序的话，初始化一个column行的字符数组，然后按照规则把原始字符串的每个字符加到对应行上，一直到字符串结尾。
以字符串"PAYPALISHIRING" 为例，”PAYPALISHIR I NG“，新建字符数组matrix[3]
然后，matrix[0] = matrix[0] + "P";
matrix[1] = matrix[1] + "A";
matrix[2] = matrix[2] + "Y";
matrix[1] = matrix[1] + "P";
matrix[0] = matrix[0] + "A";
matrix[1] = matrix[1] + "L";
matrix[2] = matrix[2] + "I";
matrix[1] = matrix[1] + "S";
matrix[0] = matrix[0] + "H";
matrix[1] = matrix[1] + "I";
matrix[2] = matrix[2] + "R";
【算法|LeetCode ZigZag Conversion 解题报告】matrix[1] = matrix[1] + "I";
matrix[0] = matrix[0] + "N";
matrix[1] = matrix[1] + "G";
最后输出column的每个字符串：PAHN
APLSIIG
YIR
，就得到最后最终结果。
public class Solution {
public String convert(String s, int nRows) {
if(s.length()==1||nRows==1) {
return s;
} StringBuffer[] matrix = new StringBuffer[nRows];
int i = 0, end = nRows - 2, index = 0;
for(i=0;
i
推荐阅读
- Java|Java基础——数组
- 人工智能|干货！人体姿态估计与运动预测
- java简介|Java是什么（Java能用来干什么？）
- Java|规范的打印日志
- Linux|109 个实用 shell 脚本
- 程序员|【高级Java架构师系统学习】毕业一年萌新的Java大厂面经，最新整理
- 分析COMP122 The Caesar Cipher
- Spring注解驱动第十讲--@Autowired使用
- SqlServer|sql server的UPDLOCK、HOLDLOCK试验
- jvm|【JVM】JVM08(java内存模型解析[JMM])