(java)leetcode-6

来源：互联网发布：陕钢集团网络大学编辑：程序博客网时间：2024/06/03 12:28

ZigZag Conversion

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   NA P L S I I GY   I   R

And then read line by line: "PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return"PAHNAPLSIIGYIR".

解题思路：

zigzag算法是将一个字符串转成zigzag格式的东西。转的顺序大概是这样的（下图中nRows=4）：

然后写入的时候是这样写入的： 1 7 13 19 2 6 8 12 14 18 3 5 9 11 15 17 4 10 16

我的想法是按照nRows从0到3行来读数据，当在第0行和第3行的时候，s中每隔6个数读一个字符（sublen = nRows*2-2），在其他行（i）中，在每隔6个数中读两个数据（j和j+sublen-2*i），这样相当于一次遍历数组就能得到结果。

注意问题：

（1）当nRows == 1时，sublen设为1

（2）主要不要超过s.length()

public class Solution {    public String convert(String s, int numRows) {        String result = "";int sublen = numRows*2-2;if(sublen == 0)sublen = 1;int len = s.length();for (int i = 0;i<numRows;i++){int j = i;while(j<len){result += s.charAt(j);if(numRows >1 && i%(numRows-1) != 0){int index = j+sublen-2*i;if(index <len)result += s.charAt(index);}j += sublen;}}return result;    }}

0 0