leetcode：ZigZag Conversion 曲线转换

Question：

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
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".

字符串"PAYPALISHIRING"就像以下“Z”形排列

P   A   H   N
A P L S I I G
Y   I   R  所要得到的字符串按横行的顺序依次排列，这个字符串要求得到"PAHNAPLSIIGYIR"

给定string convert(string text, int nRows)这个函数，你需要写代码完成这个转换，nRows可以为任意正整数。

设计思想：1、对Rows的情况进行讨论，当Rows=1或者字符串text的长度<nRows，那么可以确定字符串还是顺序输出；

2、如果nRows=2，那么首先要获得text字符串偶数位置上的字母，然后获得奇数位置上的字母；

3、如果nRows>2且字符串长度>nRows,设计一个mark数组用来标记在字符串会在第几行，比如mark[k]=i,意思是第K个字母会在第i行。通过设置一boolean变量bool，来控制字符串移动方向，通过设置i来控制换行。

4、最后根据mark标记数组中的内容，分别添加第0行、1行一直到nRows行的字母到str中，并返回。

代码实现（java）：

 class Solution6 {
     public String convert(String s, int nRows) {
             String str="";
             if(0==nRows||1==nRows||s.length()<=nRows)
                 return s;
             if(2==nRows){
                 for(int i=0;i<s.length();i+=2)
                     str+=s.charAt(i);
                 for(int i=1;i<s.length();i+=2)
                     str+=s.charAt(i);
                 return str;
             }
             int i=0,k=0;
             boolean bool=false;
             Integer []mark=new Integer[s.length()];
             while(k<s.length()){
                 mark[k++]=i;
                 if(i==nRows-1){
                     bool=true;
                     }
                 else if(i==0){
                     bool=false;
                 }
                 if(!bool)
                     i++;
                 else if(bool)
                      i--;
             }
             k=0;i=0;
             while(i<nRows){
                 while(k<s.length()){
                     if(i==mark[k]){
                         mark[k]=-1;
                         str+=s.charAt(k);
                     }
                     k++;
                  }
                 k=0;
                 i++;
             }
             return str;
     }
 }

2013-10-04