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

 

1 class Solution {
 2 public:
 3     string convert(string s, int nRows) {
 4        string a="";
 5        int len=s.length();
 6        if(len<=nRows||nRows==1)    return s;    //只有n个，不足一个周期||排成一行
 7        int teams=len/(nRows*2-2);    //teams个完整的周期
 8        int rest=len%(nRows*2-2);    //最后一个不足完整周期的元素数
 9        int k=0,i=0,j=0;
10        for(i=0;i<nRows;i++){
11            k=i;
12            for(j=0;j<teams;j++){
13                a+=s[k];
14                if(i!=0 && i!=nRows-1){    //每个周期内有两个
15                    a+=s[(nRows*2-2)*(j+1)-i];
16                }
17                k+=nRows*2-2;
18            }
19            if(i<rest)
20                a+=s[k];
21            if(rest>nRows && rest>(nRows*2-2-i) && (nRows*2-2-i)>=nRows)
22                a+=s[(nRows*2-2)*(j+1)-i];
23        }    
24        return a;
25     }
26 };

ZigZag Conversion

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

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

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

 

作者：​​xcw0754​​

水平有限，若有疏漏，欢迎指出。