LeetCode ZigZag Conversion（将字符串排成z字型）

 

class Solution {
public:
    string convert(string s, int nRows) {
       string a="";
       int len=s.length();
       if(len<=nRows||nRows==1)    return s;    //只有n个，不足一个周期||排成一行
       int teams=len/(nRows*2-2);    //teams个完整的周期
       int rest=len%(nRows*2-2);    //最后一个不足完整周期的元素数
       int k=0,i=0,j=0;
       for(i=0;i<nRows;i++){
           k=i;
           for(j=0;j<teams;j++){
               a+=s[k];
               if(i!=0 && i!=nRows-1){    //每个周期内有两个
                   a+=s[(nRows*2-2)*(j+1)-i];
               }
               k+=nRows*2-2;
           }
           if(i<rest)
               a+=s[k];
           if(rest>nRows && rest>(nRows*2-2-i) && (nRows*2-2-i)>=nRows)
               a+=s[(nRows*2-2)*(j+1)-i];
       }    
       return a;
    }
};

题意：将一串字母按Z字（类似而已，具体看leetcode题目那样）排列，再按行串到一起返回。

思路：按周期，每n-2个为一个周期，最后可能不足一个周期，要特殊处理。因为一个周期内的Z字是有折叠的，所以一个周期内有的需要两个加起来。

吐槽：这个方法不精简，但是运行时间96ms。上网艘了一下别人的精简代码，确实很漂亮，但是时间达到168ms。那我还是暂时用这个好了。数据分析说有的居然50几ms就搞定，求代码喔~