LeetCode ZigZag Conversion 解题报告 - c++编程基础

对输入字符串，做蛇形变化，然后按行输出。
?

例如：The string PAYPALISHIRING 的蛇形变化如下：

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

最后要求输出的就是：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 为例， ”PAY P ALI S HIR 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;

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
  
   	matrix[i] = new StringBuffer();
	}

	while(index
   
     for(i=0;index
    
     0;end--) { matrix[end].append(s.charAt(index++)); } } StringBuffer result = new StringBuffer(); for(int a=0;a