【LeetCode】ZigZag Conversion

标签：style   blog   java   color   strong   2014   

题目

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   N
A P L S I I G
Y   I   R

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

string convert(string text, int nRows);

解答

数学问题，先找好规律，然后按顺序直接在原字符串上读取下标获取。

nRow = 2:

0 2 4 6 8 10 12
1 3 5 7 9 11 13

nRow = 3: 

0     4      8     12 
1  3  5   7  9  11
2     6     10

nRow = 4:
0      6       12
1   5  7    11 13
2 4    8  10
3      9

显然，首行和末行的字符间隔是2*nRows-2，之后的字符间隔逐行减2……代码如下：

public class Solution {
    public String convert(String s, int nRows) {
        if(nRows==1)
            return s;
        int dis=2*nRows-2;  //首行(末行)的相邻字母的间隔
        int len=s.length();
        String result="";
        for(int i=0;i<nRows;i++){
            for(int j=i;j<len;j+=dis){
                result+=s.charAt(j);
                if(i>0&&i<nRows-1&&j+dis-2*i<len)  //处理不是首行和末行的
                    result+=s.charAt(j+dis-2*i);
            }
        }
        return result;
    }
}

---EOF---

【LeetCode】ZigZag Conversion,布布扣,bubuko.com

【LeetCode】ZigZag Conversion

标签：style   blog   java   color   strong   2014   

原文地址：http://blog.csdn.net/navyifanr/article/details/35797247