LeetCode 题库 第六题：Z字型变换

题目：

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：

L   C   I   R  
E T O E S I I G
E   D   H   N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

解题思路：

1.找出相隔数规律

2.循环重组该字符串

 代码：

 public String convert2(String s, int numRows) {
    	if(numRows==1)
    	{
    		return s;
    	}
    	else if(numRows>s.length())
    	{
    		return s;
    	}
    	String result="";
    	//中间个数
    	//int middle = numRows - 2; //3:1;4:2;5:3
    	//最大相隔数
    	int geshu  = numRows - 2 + numRows;//3:4;4:6;5:8
    	//循环数
    	for (int i = 0; i <numRows; i++) {
    		result = result + s.charAt(i);
    		//第一行And最后一行
    		if(i==0||i==numRows-1)
    		{
        		int k = i+geshu;
        		while(k<=s.length()-1)
        		{
        			result = result + s.charAt(k);
        			k=k+geshu;
        		}
    		}
    		//其余行需做拆解
    		else{
    			int geshu2 = geshu - 2*i; //4:2
    			int geshu3 = geshu - geshu2;//4:2
    			int k = i+geshu2;
    			while(k<=s.length()-1)
        		{
        			result = result + s.charAt(k);
        			k=k+geshu3;
        			if(k<=s.length()-1)
            		{
        				result = result + s.charAt(k);
            			k=k+geshu2;
            		}
        		}
    		}
		}
    	return result;
    }