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就搞定，求代码喔~