<6>——ZigZag Conversion

六、ZigZag Conversion

锯齿变换

题目大意：输入一个字符串和int型（锯齿层数）

将字符串以锯齿变化重新排序

例：

“HAIZEIKEJILAOCHUANZHANG"，numRows=5

通过如下形式转换：

ret="HJAAEIUNIKLHZGZIACHNEOA";

解析：

周期：z=n+(n-2);

顶层：每周期第一个元素

中间层：

j行左偏差：ld=j;

j行右偏差：rd=z-j;

底层：每周期最后一个元素

我的代码：

class Solution {public:    string convert(string s, int numRows) {        int N=s.length();        if(N<=numRows||numRows<=1)return s;        int z=numRows+numRows-2;//周期长度        string ret="";        for(int i=0;i<N;i+=z)//锯齿顶层            ret+=s[i];        for(int j=1;j<numRows-1;j++)//中间层            for(int t=0;t<N;t+=z)            {                if(t+j<N)ret+=s[t+j];//左偏差为j                if(t+z-j<N)ret+=s[t+z-j];//右偏差为i            }        for(int i=numRows-1;i<N;i+=z)//锯齿底层            ret+=s[i];        return ret;    }};

经典代码：

class Solution {public:    string convert(string s, int numRows) {        string result="";        if(numRows==1)return s;        int step1,step2;        int len=s.size();        for(int i=0;i<numRows;++i){            step1=(numRows-i-1)*2;            step2=(i)*2;            int pos=i;            if(pos<len)                result+=s.at(pos);            while(1){                pos+=step1;                if(pos>=len)                    break;if(step1)result+=s.at(pos);                pos+=step2;                if(pos>=len)                    break;if(step2)result+=s.at(pos);            }        }        return result;    }};