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

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

ZigZag Conversion

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

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

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