ZigZag Conversion

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数:

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

解法:

numRows =3 字符在字符串s中位置间隔

P A H N 4

A P L S I I G 2

Y I R 4

numRows = 4
P I N 6

A L S I G 4,2 交替

Y A H R 2,4 交替

P I 6

    //Z字型 可以现画图,找规律。 
    public String convert(String s, int numRows) {
        //特殊情况 字符串为1或为空,字符串长度小于numRows,numRows=1
        if(s.length()==1||s.length()

你可能感兴趣的:(ZigZag Conversion)