6.字形变换

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

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

P   A   H   N
A P L S I I G
Y   I   R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);
 

示例 1：

输入：s = "PAYPALISHIRING", numRows = 3
输出："PAHNAPLSIIGYIR"
示例 2：
输入：s = "PAYPALISHIRING", numRows = 4
输出："PINALSIGYAHRPI"
解释：
P     I    N
A   L S  I G
Y A   H R
P     I
示例 3：

输入：s = "A", numRows = 1
输出："A"
 

提示：

1 <= s.length <= 1000
s 由英文字母（小写和大写）、',' 和 '.' 组成
1 <= numRows <= 1000

思路，暴力：

package Animal;

import java.io.*;
import java.util.*;

class Solution {
    public void convert(String s, int numRows) {
        StringBuilder[] sb = new StringBuilder[numRows];
        for (int i = 0; i < numRows; i ++) {
        	sb[i] = new StringBuilder(s.length());
        }
        if (numRows == 1) {
        	System.out.println(s);
        	return;
        }
        int get = numRows * 2 - 2;
        for (int i = 0; i < s.length(); i ++) {
        	if (i % get <= (numRows - 1)) {
        		sb[i % get].append(s.charAt(i));
        	} else {
        		sb[get - (i % get)].append(s.charAt(i));
        	}
        }
        String ansString = "";
        for (int i = 0; i < numRows; i ++)
        {
        	ansString += sb[i];
        }
        System.out.println(ansString);
    }
}
public class Test {
	//String a = "PAYPALISHIRING";
	
	public static void main(String[] args) {
		String a = "A";
		Solution b = new Solution();
		b.convert(a, 1);
	}
}
//
//0        6         12
//1     5  7     11  13
//2  4     8  10     14  16
//3        9         15

这个不够奇妙，最奇妙的是用flag这个版本：

package Animal;

import java.io.*;
import java.util.*;

class Solution {
    public void convert(String s, int numRows) {
        StringBuilder[] sb = new StringBuilder[numRows];
        for (int i = 0; i < numRows; i ++) {
        	sb[i] = new StringBuilder(s.length());
        }
        if (numRows == 1) {
        	System.out.println(s);
        	return;
        }
//        int get = numRows * 2 - 2;
//        for (int i = 0; i < s.length(); i ++) {
//        	if (i % get <= (numRows - 1)) {
//        		sb[i % get].append(s.charAt(i));
//        	} else {
//        		sb[get - (i % get)].append(s.charAt(i));
//        	}
//        }
        int k = 0;
        int flag = 1;
        for (int i = 0 ; i < s.length(); i ++) {
        	char c = s.charAt(i);
        	sb[k].append(c);
        	if (i % (numRows - 1) == 0 ) flag = flag * -1;
        }
        
        String ansString = "";
        for (int i = 0; i < numRows; i ++)
        {
        	ansString += sb[i];
        }
        System.out.println(ansString);
    }
}
public class Test1 {
	//String a = "PAYPALISHIRING";
	
	public static void main(String[] args) {
		String a = "PAYPALISHIRING";
		Solution b = new Solution();
		b.convert(a, 3);
	}
}
//
//0        6         12
//1     5  7     11  13
//2  4     8  10     14  16
//3        9         15

跑~