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=,k=,j;
         int len=s.length();
         string ss="";
         int flag=;
         while(i<len){
             j=numRows-flag;
             if(flag==){
               while(i<len&&j>&&j--){
                ss+=s[i++];
               }
               while(j>&&j--){
                 ss+=' ';
               }
               flag=;
             }
             else {
                 ss+=' ';
                 string temp="";
                 while(i<len&&j>&&j--){
                     temp+=s[i++];
                 }
                 std::reverse(temp.begin(),temp.end());
26
                 while(j>&&j--){
                     ss+=' ';
                 }
                 ss+=temp;
                 ss+=' ';
                 flag=;
             }
         }
        string s1="";
        k=ss.length();
        for(i=;i<numRows;i++){
            j=i;
           while(j<k){
               if(ss[j]!=' ')
                 s1+=ss[j];
               j+=numRows;
           }
        }
        return s1;
     }
 };

leetcode上运行时间为 24ms