Z字形变换

输入条件：长度为22的字符串，numRows为5。填入表格展示图如下：

黑色为字符串索引，红色为列之间的间距

这个题主要是寻找规律，从图中我们可以发现:

第一行和最后一行是固定间距的为8，即2*numRows-2 

以外的行是以两种规律分布的，满列时依旧是2*numRows-2(如图中第二行中1,9,17.第三行中2,10,18等)

单列时找规律发现，此行中单列的数字和下一个满列数字之间的差距和行有关系(比如第二行单列数字为7下一个满列数字为9差距为2，同样是第二行单列为15下一个满列数字为17差距为2。差距规律为[2*行，行的索引从0开始])

代码如下

public static String convert(String s, int numRows) {
        int cyc = 2 * numRows -2;
        String resString = "";
        if(numRows==1){//行数为1时cyc为0所以直接返回原字符串
        	return s;
        }
        for (int i = 0; i < numRows; i++) {//循环行数
			for (int j = i; j < s.length(); j+=cyc) {
				//满列计算
				resString+=s.charAt(j);
				//单列计算开始
				if(i != 0 && i !=numRows-1 && j+cyc-2*i <s.length()){
					resString+=s.charAt(j+cyc-2*i);
				}
			}
		}
        return resString;
    }
	public static void main(String[] args) {
		System.out.println(convert("A",1));
	}