LeetCode第七题 Z字形变换

问题描述：

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

链接：https://leetcode-cn.com/problems/zigzag-conversion

解题思路：

  这题并不难，只是需要注意很多细节（在代码中已注释），以及边界的处理。先建立一个二维数组进行存储Z字形的摆放形状；最后遍历二维数组，依次添加非默认值的元素到StringBuilder即可。

代码实现：

    public String convert(String s, int numRows) {
      if(s.length()<=0) return "";
    	StringBuilder sb = new StringBuilder();
    	int l = ( (s.length()/numRows)*numRows )+1;   //尽量往大的算
    	char[][] arr = new char[numRows][l];
    	int index = 0;
    	int i=0, j=0;
    	
    	while(index<s.length()){
    		//填充列
    		while(i<numRows && index<s.length()){
    			arr[i++][j] = s.charAt(index++);
    		}
    		i--;   //恢复
    		if(i>0) i--;    //防止只有一行的情况
    		j++;
    		
    		//填充斜线
    		while(i>=0 && index<s.length()){
    			arr[i--][j++] = s.charAt(index++);
    		}
    		i++; j--;//恢复
    		i++;
    	}
    	
//    	for(int r=0; r<arr.length; r++){
//    		for(int low=0; low<arr[0].length; low++){
//    			System.out.print(arr[r][low] + " ");
//    		}
//    		System.out.println();
//    	}
    	
    	for(int r=0; r<arr.length; r++){
    		for(int low=0; low<arr[0].length; low++){
    			if(arr[r][low]!='\u0000'){  //'\u0000'是char的默认值
    				sb.append(arr[r][low]);
    			}
    		}
    	}
    	return sb.toString();
    }

提交结果：