leetcode 6. ZigZag Conversion

https://leetcode.com/problems/zigzag-conversion/

题目： 将字符串转化成zigzag模式。

例如 "abcdefghijkmlnpq" 

当为4行，zigzag模式为：

a    g    l

b f h m n

c e i k   p

d   j      q

输出为aglbfhmnceikpdjq

当为5行，zigzag模式为：

a    i

b h j q

c g k p

d f l  n

e   m

输出为aibhjqcgkpdflnem

思路：以题目中当行为4的为例，将字符串"abcdefghijkmlnpq" 首先转换为"abcd/fe/ghij/km/lnpq".其实/代表空格。这样最后的输出就从以span=4，从j=0开始a/g/l. 再从j=1开始bfhmn,...,一直到j=4，d/j/q.其中去掉/。

所以首先需要将原字符串转换为用空格填充的字符串。从上面的例子可以看出规则。首先是numRows个字符为一列，然后numRows-2个字符为反序的一列，其上下各有一个空格。

class Solution {
public:
    string convert(string s, int numRows) {
        int i=0,k=0,j;
        int len=s.length();
        string ss="";
        int flag=0;
        while(i<len){
            j=numRows-flag;
            if(flag==0){
              while(i<len&&j>0&&j--){
               ss+=s[i++];
              }
              while(j>0&&j--){
                ss+=' ';
              }
              flag=2;
            }
            else {
                ss+=' ';
                string temp="";
                while(i<len&&j>0&&j--){
                    temp+=s[i++];
                }
                std::reverse(temp.begin(),temp.end());
26
                while(j>0&&j--){
                    ss+=' ';
                }
                ss+=temp;
                ss+=' ';
                flag=0;
            }
        }
       string s1="";
       k=ss.length();
       for(i=0;i<numRows;i++){
           j=i;
          while(j<k){
              if(ss[j]!=' ')
                s1+=ss[j];
              j+=numRows;
          }
       }
       return s1;
    }
};

leetcode上运行时间为 24ms